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Abstract 

This paper is an introduction to relationships between quantum topology and quantum comput- 
ing. We show how knots are related not just to braiding and quantum operators, but to quantum 
set theoretical foundations, algebras of fermions, and we show how the operation of negation 
in logic, seen as both a value and an operator, can generate the fusion algebra for a Majorana 
fermion. We call negation in this mode the mark, as it operates on itself to change from marked 
to unmarked states. The mark viewed recursively as a simplest discrete dynamical system natu- 
rally generates the fermion algebra, the quaternions and the braid group representations related 
to Majorana fermions. The paper begins with these fundamentals. It then discusses unitary so- 
lutions to the Yang-Baxter equation that are universal quantum gates, quantum entanglement 
and topological entanglement, and gives an exposition of knot-theoretic recoupling theory, its 
relationship with topological quantum field theory and applies these methods to produce unitary 
representations of the braid groups that are dense in the unitary groups. These methods are 
rooted in the bracket state sum model for the Jones polynomial. A self-contained study of the 
quantum universal Fibonacci model is given. Results are applied to give quantum algorithms for 
the computation of the colored Jones polynomials for knots and links, and the Witten-Reshetikhin- 
Turaev invariant of three manifolds. Two constructions are given for the Fibonacci model, one 
based in Temperley-Lieb recoupling theory, the other quite elementary and also based on the 
Temperley-Lieb algebra. This paper begins an exploration of quantum epistemology in relation 
to the structure of discrimination as the underpinning of basic logic, perception and measure- 
ment. 



1 Introduction 



This paper is an introduction to relationships between quantum topology and quantum computing. 
We take a foundational approach, showing how knots are related not just to braiding and quantum 
operators, but to quantum set theoretical foundations and algebras of fermions. We show how the 
operation of negation in logic, seen as both a value and an operator, can generate the fusion 
algebra for a Majorana fermion, a particle that is its own anti-particle and interacts with itself 
either to annihilate itself or to produce itself. We call negation in this mode the mark, as it 
operates on itself to change from marked to unmarked states. The mark viewed recursively as 
a simplest discrete dynamical system naturally generates the fermion algebra, the quaternions 
and the braid group representations related to Majorana fermions. The paper begins with these 
fundmentals. They provide a conceptual key to many of the models that appear later in the paper. 
In particular, the Fibonacci model for topological quantum computing is seen to be based on the 
fusion rules for a Majorana fermion and these in turn are the interaction rules for the mark seen 
as a logical particle. It requires a shift in viewpoint to see that the operator of negation can also 
be seen as a logical value. This is explained in Sections 3, 4 and 5. The quaternions emerge 
naturally from the reentering mark. All these models have their roots in unitary representations 
of the Artin braid group to the quaternions. 

An outline of the parts of this paper is given below. 

1. Introduction 

2. Knots and Braids 

3. Knot Logic 

4. Fermions, Majorana Fermions and Algebraic Knot Sets 

5. Laws of Form 

6. Quantum Mechanics and Quantum Computation 

7. Braiding Operators and Universal Quantum Gates 

8. A Remark about EPR, Entanglement and Bell's Inequality 

9. The Aravind Hypothesis 

10. SU (2) Representations of the Artin Braid Group 

1 1 . The Bracket Polynomial and the Jones Polynomial 

12. Quantum Topology, Cobordism Categories, Temperley-Lieb Algebra and Topological Quan- 
tum Field Theory 
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13. Braiding and Topological Quantum Field Theory 

14. Spin Networks and Temperley-Lieb Recoupling Theory 

15. Fibonacci Particles 

16. The Fibonacci Recoupling Model 

17. Quantum Computation of Colored Jones Polynomials and the Witten-Reshetikhin-Turaev 
Invariant 

18. A Direct Construction of the Fibonacci Model 

Much of what is new in this paper proceeds from thinking about knots and sets and distinc- 
tions. The Sections 3, 4 and 5 are self-contained and self-explanatory. These sections show how 
a formal system discovered by Spencer-Brown [11001 . underlying Boolean logic, is composed of 
a "logical particle", the mark — | , that interacts with itself to either produce itself or to cancel 
itself. 




In this sense the mark is a formal model of a Majorana fermion. The oirginal formal structure 
of the mark gives the fusion algebra for the Majorana fermion. In Section 5 we show that this 
iconic representation of the particle is directly related to modeling with surface cobordisms and 
this theme occurs throughout the paper. In Section 5 we also show that the mark, viewed as a 
generator of a discrete dynamical system, generates the Clifford algebra associated with a Ma- 
jorana fermion and we end this section by showing how this iterant viewpoint leads naturally to 
the Dirac equation using the approach of [|94l . This is part of the contents of the Sections 3, 4, 5. 
In these sections we examine relationships with knots as models of non-standard set theory. The 
algebra of fermions is directly relevant to this knot set theory and can be formulated in terms of 
the Clifford algebra of Majorana fermions. 

We weave this material with the emergence of unitary braid group representations that are 
significant for quantum information theory. In particular we weave the topology with the algebra 
of fermions and in order to clarify this development, we give a quick summary of that algebra 
and a quick summary of topological quantum computing in the rest of this introduction. 

Fermion Algebra. Recall fermion algebra. One has fermion creation operators ip and their con- 
jugate annihilation operators ip^ . One has ip 2 = = (ip^) 2 ' There is a fundamental commutation 
relation 

ipip* + tjj^ip = 1. 

If you have more than one of them say ip and <p, then they anti-commute: 

ijj(f) = —(pip. 
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The Majorana fermions c that satisfy = c so that they are their own anti-particles. There is a lot 
of interest in these as quasi-particles and they are related to braiding and to topological quantum 
computing. A group of researchers [f76l claims, at this writing, to have found quasiparticle Majo- 
rana fermions in edge effects in nano-wires. (A line of fermions could have a Majorana fermion 
happen non-locally from one end of the line to the other.) The Fibonacci model that we discuss is 
also based on Majorana particles, possibly related to collecctive electronic excitations. If P is a 
Majorana fermion particle, then P can interact with itself to either produce itself or to annihilate 
itself. This is the simple "fusion algebra" for this particle. One can write P 2 = P + 1 to denote 
the two possible self-interactions the particle P. The patterns of interaction and braiding of such 
a particle P give rise to the Fibonacci model. 

Majoranas are related to standard fermions as follows: The algebra for Majoranas is c = d> 
and cd = —c'c if c and d are distinct Majorana fermions with c 2 = 1 and c' 2 = 1. One can make 
a standard fermion from two Majoranas via 

V> = (c + id)/2, 
^ = ( c -id)/2. 

Similarly one can mathematically make two Majoranas from any single fermion. Now if you take 
a set of Majoranas 

{ci,c 2 ,c 3 , • ■ ■ ,c n } 

then there are natural braiding operators that act on the vector space with these c k as the basis. 
The operators are mediated by algebra elements 

Tfc = (1 + C k+1 C k )/2, 
t^ 1 = (1 - C k+1 C k )/2. 

Then the braiding operators are 

T k : Span{c!, c 2 , • • • , , c n } — > Spanfa, c 2 , • • • , , c n } 

via 

T k (x) = T k XT k X . 

The braiding is simply: 

Tk{ck) = Cfc+i , 
Tk{ck+i) = —Ck, 

and Tk is the identity otherwise. This gives a very nice unitary representaton of the Artin braid 
group and it deserves better understanding. 
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It is worth noting that a triple of Majorana fermions say a, b, c gives rise to a representation 
of the quaternion group. This is a generalization of the well-known association of Pauli matrices 
and quaternions. We have a 2 = b 2 = c 2 = 1 and they anticommute. Let I = ba, J = cb, K = ac. 
Then 

I 2 = J 2 = K 2 = UK = -1, 
giving the quaternions. The operators 

A = (l/v / 2)(l + /) 

B = (l/v / 2)(l + J) 
C= (1/V2)(1 + K) 

braid one another: 

ABA = BAB, BCB = CBC, AC A = CAC. 

This is a special case of the braid group representation described above for an arbitrary list of 
Majorana fermions. These braiding operators are entangling and so can be used for universal 
quantum computation, but they give only partial topological quantum computation due to the 
interaction with single qubit operators not generated by them. 

In Section 5 we show how the dynamics of the reentering mark leads to two (algebraic) 
Majorana fermions e and rj that correspond to the spatial and temporal aspects of this recursive 
process. The corresponding standard fermion creation and annihilation operators are then given 
by the formulas below. 

ip = (e + ir})/2 

and 

= (e- 17])/ 2. 

This gives a model of a fermion creation operator as a point in a non-commutative spacetime. This 
suggestive point of view, based on knot logic and Laws of Form, will be explored in subsequent 
publications. 

Topological quantum computing. This paper describes relationships between quantum topol- 
ogy and quantum computing as a modified version of Chapter 14 of the book [13] and an ex- 
panded version of [67] and an expanded version of a chapter in lUffl . Quantum topology is, 
roughly speaking, that part of low-dimensional topology that interacts with statistical and quan- 
tum physics. Many invariants of knots, links and three dimensional manifolds have been born of 
this interaction, and the form of the invariants is closely related to the form of the computation of 
amplitudes in quantum mechanics. Consequently, it is fruitful to move back and forth between 
quantum topological methods and the techniques of quantum information theory. 
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We sketch the background topology, discuss analogies (such as topological entanglement and 
quantum entanglement), show direct correspondences between certain topological operators (so- 
lutions to the Yang-Baxter equation) and universal quantum gates. We describe the background 
for topological quantum computing in terms of Temperley-Lieb (we will sometimes abbrevi- 
ate this to TV) recoupling theory. This is a recoupling theory that generalizes standard angu- 
lar momentum recoupling theory, generalizes the Penrose theory of spin networks and is inher- 
ently topological. Temperley-Lieb recoupling Theory is based on the bracket polynomial model 
Il32l l45ll for the Jones polynomial. It is built in terms of diagrammatic combinatorial topology. 
The same structure can be explained in terms of the SU(2) q quantum group, and has relation- 
ships with functional integration and Witten's approach to topological quantum field theory. Nev- 
ertheless, the approach given here is elementary. The structure is built from simple beginnings 
and this structure and its recoupling language can be applied to many things including colored 
Jones polynomials, Witten-Reshetikhin-Turaev invariants of three manifolds, topological quan- 
tum field theory and quantum computing. 

In quantum computing, the simplest non-trivial example of the Temperley-Lieb recoupling 
Theory gives the so-called Fibonacci model. The recoupling theory yields representations of the 
Artin braid group into unitary groups U (n) where n is a Fibonacci number. These representa- 
tions are dense in the unitary group, and can be used to model quantum computation universally 
in terms of representations of the braid group. Hence the term: topological quantum computation. 
In this paper, we outline the basics of the Temperely-Lieb Recoupling Theory, and show explic- 
itly how the Fibonacci model arises from it. The diagrammatic computations in the sections 12 
to 18 are completely self-contained and can be used by a reader who has just learned the bracket 
polynomial, and wants to see how these dense unitary braid group representations arise from it. 
In the final section of the paper we give a separate construction for the Fibnacci model that is 
based on 2 x 2 complex matrix representations of the Temperley-Lieb algebra. This is a com- 
pletely elementary construction independent of the recoupling theory of the previous sections. 
We studied this construction in [F70l and a version of it has been used in H101H . 

The relationship of the work here with the mathematics of Chern-Simons theory and confor- 
mal field theory occurs through the work of Witten, Moore and Seiberg and Moore and Read 
If86l . One can compare the mathematical techniques of the present paper with the physics of the 
quantum Hall effect and its possibilities for topological quantum computing. This part of the 
story will await a sequel to the present exposition. 

Here is a very condensed presentation of how unitary representations of the braid group are 
constructed via topological quantum field theoretic methods, leading to the Fibonacci model and 
its generalizations. These representations are more powerful, in principle, than the representa- 
tions we have just given, because they encompass a dense collection of all unitary transforma- 
tions, including single qubit transformations needed for universal quantum computing. One has 
a mathematical particle with label P that can interact with itself to produce either itself labeled 
P or itself with the null label *. We shall denote the interaction of two particles P and Q by the 
expression PQ, but it is understood that the "value" of PQ is the result of the interaction, and 
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this may partake of a number of possibilities. Thus for our particle P, we have that PP may be 
equal to P or to * in a given situation. When * interacts with P the result is always P. When 
* interacts with * the result is always *. One considers process spaces where a row of particles 
labeled P can successively interact, subject to the restriction that the end result is P. For example 
the space V[(afe)c] denotes the space of interactions of three particles labeled P. The particles are 
placed in the positions a, b, a Thus we begin with (PP)P. In a typical sequence of interactions, 
the first two P's interact to produce a *, and the * interacts with P to produce P. 

(PP)P — ► (*)P — ► P. 

In another possibility, the first two P's interact to produce a P, and the P interacts with P to 
produce P. 

(PP)P — > (P)P — > P. 

It follows from this analysis that the space of linear combinations of processes V[(afe)c] is two 
dimensional. The two processes we have just described can be taken to be the qubit basis for this 
space. One obtains a representation of the three strand Artin braid group on V[(a6)c] by assigning 
appropriate phase changes to each of the generating processes. One can think of these phases as 
corresponding to the interchange of the particles labeled a and b in the association (ab)c. The 
other operator for this representation corresponds to the interchange of b and c. This interchange 
is accomplished by a unitary change of basis mapping 

F : V[(ab)c] — >■ V[a(bc)\. 

If 

A : V[(ab)c] — ► V[(ba)c] 

is the first braiding operator (corresponding to an interchange of the first two particles in the 
association) then the second operator 

B : V[(ab)c\ — ► V[(ac)b] 

is accomplished via the formula B = F~ 1 RF where the R in this formula acts in the second vec- 
tor space V[a(6c)] to apply the phases for the interchange of b and c. These issues are illustrated 
in Figure [H where the parenthesization of the particles is indicated by circles and by also by trees. 
The trees can be taken to indicate patterns of particle interaction, where two particles interact at 
the branch of a binary tree to produce the particle product at the root. See also Figure [50] for an 
illustration of the braiding B = F~ 1 RF 

In this scheme, vector spaces corresponding to associated strings of particle interactions are 
interrelated by recoupling transformations that generalize the mapping F indicated above. A full 
representation of the Artin braid group on each space is defined in terms of the local interchange 
phase gates and the recoupling transformations. These gates and transformations have to sat- 
isfy a number of identities in order to produce a well-defined representation of the braid group. 
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Figure 1 : Braiding Anyons 

These identities were discovered originally in relation to topological quantum field theory. In 
our approach the structure of phase gates and recoupling transformations arise naturally from the 
structure of the bracket model for the Jones polynomial. Thus we obtain a knot-theoretic basis 
for topological quantum computing. 

In modeling the quantum Hall effect H105L[20irT0llTTIl . the braiding of quasi-particles (collec- 
tive excitations) leads to non-trival representations of the Artin braid group. Such particles are 
called Anyons. The braiding in these models is related to topological quantum field theory. It 
is hoped that the mathematics we explain here will form a bridge between theoretical models of 
anyons and their applications to quantum computing. 

Acknowledgement. Much of this paper is based upon joint work with Samuel J. Lomonaco 
in the papers fl55] [591 |60l EH [62l [621 IIU |65l |66l [69] |70l [8T|. I have woven this work into the 
present paper in a form that is coupled with recent and previous work on relations with logic 
and with Majorana fermions. The relations with logic stem from the following previous papers 
of the author [[351 [361 [37l [381 [391 E2l [531 EH EH SSI @9l [721 |73l [74]|. These previous papers are 
an exploration of the foundations of knot theory in relation to Laws of Form, non-standard set 
theory, recursion and discrete dynamical systems. At the level of discrete dynamical systems the 
papers are related to foundations of physics. More work needs to be done in all these domains. 

Two recent books contain material relevant to the context of this paper. They are [|9~71 and [|94l . 
The interested reader should examine these approaches to fundamental physics. It is planned to 
use this paper and other joint work as a springboard for a book 11751 on topological quantum 
information theory and for a book that expands on the foundational issues raised in this paper 
and the previous papers of the author. 
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Figure 2: A knot diagram 

2 Knots and Braids 

The purpose of this section is to give a quick introduction to the diagrammatic theory of knots, 
links and braids. A knot is an embedding of a circle in three-dimensional space, taken up to 
ambient isotopy. The problem of deciding whether two knots are isotopic is an example of a 
placement problem, a problem of studying the topological forms that can be made by placing one 
space inside another. In the case of knot theory we consider the placements of a circle inside three 
dimensional space. There are many applications of the theory of knots. Topology is a background 
for the physical structure of real knots made from rope of cable. As a result, the field of practical 
knot tying is a field of applied topology that existed well before the mathematical discipline of 
topology arose. Then again long molecules such as rubber molecules and DNA molecules can be 
knotted and linked. There have been a number of intense applications of knot theory to the study 
of DNA [|99l and to polymer physics ||40l . Knot theory is closely related to theoretical physics as 
well with applications in quantum gravity H1041l9~51l58l and many applications of ideas in physics 
to the topological structure of knots themselves ll45l . 

Quantum topology is the study and invention of topological invariants via the use of analogies 
and techniques from mathematical physics. Many invariants such as the Jones polynomial are 
constructed via partition functions and generalized quantum amplitudes. As a result, one expects 
to see relationships between knot theory and physics. In this paper we will study how knot theory 
can be used to produce unitary representations of the braid group. Such representations can play 
a fundamental role in quantum computing. 



That is, two knots are regarded as equivalent if one embedding can be obtained from the other 
through a continuous family of embeddings of circles in three-space. A link is an embedding of 
a disjoint collection of circles, taken up to ambient isotopy. Figure |2] illustrates a diagram for a 
knot. The diagram is regarded both as a schematic picture of the knot, and as a plane graph with 
extra structure at the nodes (indicating how the curve of the knot passes over or under itself by 
standard pictorial conventions). 
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Figure 3: The Reidemeister Moves 
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Braid Generators 
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s 1 s 2 s 1 = s 2 s 1 s 2 



Figure 4: Braid Generators 
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Figure 5: Closing Braids to form knots and links. 

Ambient isotopy is mathematically the same as the equivalence relation generated on dia- 
grams by the Reidemeister moves. These moves are illustrated in Figure |3] Each move is per- 
formed on a local part of the diagram that is topologically identical to the part of the diagram 
illustrated in this figure (these figures are representative examples of the types of Reidemeister 
moves) without changing the rest of the diagram. The Reidemeister moves are useful in doing 
combinatorial topology with knots and links, notably in working out the behaviour of knot in- 
variants. A knot invariant is a function defined from knots and links to some other mathematical 
object (such as groups or polynomials or numbers) such that equivalent diagrams are mapped 
to equivalent objects (isomorphic groups, identical polynomials, identical numbers). The Reide- 
meister moves are of great use for analyzing the structure of knot invariants and they are closely 
related to the Artin braid group, which we discuss below. 

A braid is an embedding of a collection of strands that have their ends in two rows of points 
that are set one above the other with respect to a choice of vertical. The strands are not individ- 
ually knotted and they are disjoint from one another. See Figure SI Figure |5] and Figure [6] for 
illustrations of braids and moves on braids. Braids can be multiplied by attaching the bottom row 
of one braid to the top row of the other braid. Taken up to ambient isotopy, fixing the endpoints, 
the braids form a group under this notion of multiplication. In Figure |4] we illustrate the form 
of the basic generators of the braid group, and the form of the relations among these generators. 
Figure |5] illustrates how to close a braid by attaching the top strands to the bottom strands by 
a collection of parallel arcs. A key theorem of Alexander states that every knot or link can be 
represented as a closed braid. Thus the theory of braids is critical to the theory of knots and links. 
Figure|6] illustrates the famous Borromean Rings (a link of three unknotted loops such that any 
two of the loops are unlinked) as the closure of a braid. 

Let B n denote the Artin braid group on n strands. We recall here that B n is generated by 
elementary braids {si, • • • , s n _i} with relations 
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b CL(b) 

Figure 6: Borromean Rings as a Braid Closure 

1. SiSj = SjSi for \i — j\ > 1, 

2. SiS i+ iSi = s i+ iSiS i+ i for % = 1, • • - n - 2. 

See Figure |4] for an illustration of the elementary braids and their relations. Note that the braid 
group has a diagrammatic topological interpretation, where a braid is an intertwining of strands 
that lead from one set of n points to another set of n points. The braid generators s, are repre- 
sented by diagrams where the i-th and [i + l)-th strands wind around one another by a single 
half-twist (the sense of this turn is shown in Figure HJ and all other strands drop straight to the 
bottom. Braids are diagrammed vertically as in Figure @] and the products are taken in order from 
top to bottom. The product of two braid diagrams is accomplished by adjoining the top strands 
of one braid to the bottom strands of the other braid. 

In Figure H] we have restricted the illustration to the four-stranded braid group B A . In that 
figure the three braid generators of B A are shown, and then the inverse of the first generator 
is drawn. Following this, one sees the identities sis^ 1 = 1 (where the identity element in i? 4 
consists in four vertical strands), sis 2 si = s 2 sis 2 , and finally sis 3 = s 3 si. 

Braids are a key structure in mathematics. It is not just that they are a collection of groups 
with a vivid topological interpretation. From the algebraic point of view the braid groups B n 
are important extensions of the symmetric groups S n . Recall that the symmetric group S n of all 
permutations of n distinct objects has presentation as shown below. 

1. sf = 1 for i — 1, • • -n — 1, 

2. SiSj = SjSi for \i — j\ > 1, 

3. SiS i+1 Si = s i+1 SiS i+ i for % — 1, • • • n - 2. 
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Figure 7: Membership 



Thus S n is obtained from B n by setting the square of each braiding generator equal to one. We 
have an exact sequence of groups 



exhibiting the Artin braid group as an extension of the symmetric group. 

In the next sections we shall show how representations of the Artin braid group are rich 
enough to provide a dense set of transformations in the unitary groups. Thus the braid groups are 
in principle fundamental to quantum computation and quantum information theory. 



3 Knot Logic 

We shall use knot and link diagrams to represent sets. More about this point of view can be found 
in the author's paper "Knot Logic" ll34ll . 

Set theory is about an asymmetric relation called membership. We write a E S to say that a 
is a member of the set S. In this section we shall diagram the membership relation as in Figure [7] 

The entities a and b that are in the relation a E b are diagrammed as segments of lines or 
curves, with the a-curve passing underneath the 6-curve. Membership is represented by under- 
passage of curve segments. A curve or segment with no curves passing underneath it is the empty 
set. 

In the Figure [8J we indicate two sets. The first (looking like a right-angle bracket that we refer 
to as the mark) is the empty set. The second, consisting of a mark crossing over another mark, is 
the set whose only member is the empty set. We can continue this construction, building the von 
Neumann construction of the natural numbers in this notation as in Figure|9] 
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Figure 8: Von Neumann 1 
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Figure 9: Von Neumann 2 



n = { n } 



Figure 10: Omega is a member of Omega. 
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a={b| 
b=fa} 



Figure 1 1 : Mutual Membership 



b = {a,a} 



4 topological 
| equivalence 



a={} 

Mi 



b 



Figure 12: Cancellation 

This notation allows us to also have sets that are members of themselves as in Figure \TQl and 
and sets can be members of each other as in Figure QT] This mutuality is diagrammed as topo- 
logical linking. This leads to the question beyond flatland: Is there a topological interpretation 
for this way of looking at set-membership? 



Consider the example in Figure [T21 modified from the previous one. The link consisting of 
a and b in this example is not topologically linked. The two components slide over one another 
and come apart. The set a remains empty, but the set b changes from b = {a, a} to empty. This 
example suggests the following interpretation. 

Regard each diagram as specifying a multi-set (where more than one instance of an element 
can occur), and the rule for reducing to a set with one representative for each element is: Ele- 
ments of knot sets cancel in pairs. Two knot sets are said to be equivalent if one can be obtained 
from the other by a finite sequence of pair cancellations. 
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Figure 13: Reidemeister 2 




Figure 14: Reidemeister Moves 



This equivalence relation on knot sets is in exact accord with the first Reidemeister move as 
shown in Figure [T3l 

There are other topological moves, and we must examine them as well. In fact, it is well- 
known that topological equivalence of knots (single circle embeddings), links (mutltiple circle 
embeddings) and tangles (arbitrary diagrammatic embeddings with end points fixed and the rule 
that you are not allowed to move strings over endpoints) is generated by three basic moves (the 
Reidemeister moves) as shown in Figure [14] See 11451 . 

It is apparent that move III does not change any of the relationships in the knot multi-sets. 
The line that moves just shifts and remains underneath the other two lines. On the other hand 
move number one can change the self-referential nature of the corresponding knot-set. One goes, 
in the first move, between a set that indicates self-membership to a set that does not indicate 
self-membership (at the site in question). See Figure [15] This means that in knot-set theory every 
set has representatives (the diagrams are the representatives of the sets) that are members of 
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-4 



a = { a, 



a= I ...} 



Figure 15: Reidemeister I: Replacing Self- Membership with No Self- Membership 



■« — 



a = {a, a, a] 



a = § 



Figure 16: Trefoil is an empty knotset. 

themselves, and it has representatives that are not members of themselves. In this domain, self- 
membership does not mean infinite descent. We do not insist that 

a = {a} 

implies that 

a = {{{{■ ■■}}}}• 

Rather, a = {a} just means that a has a little curl in its diagram. The Russell set of all sets that 
are not members of themselves is meaningless in this domain. 



We can summarize this first level of knot-set theory in the following two equivalences: 
1. Self-Reference: 



2. Pair Cancellation: 



a = {b, c, ■ ■ ■} <^=^> a = {a, b,c,-- ■} 
S = {a, a, b, c, ■ ■ •} <^=^ S — {b, c, • ■ ■} 
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b 



a = \b] 
b = {a, c\ 
c = {b, df 
d={c} 



Figure 17: Chain 



a = {b,b} 
b = { c, c } 
c = { a, a } 



Figure 18: Borromean Rings 
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With this mode of dealing with self -reference and multiplicity, knot-set theory has the interpre- 
tation in terms of topological classes of diagrams. We could imagine that the flatlanders felt the 
need to invent three dimensional space and topology, just so their set theory would have such an 
elegant interpretation. 

But how elegant is this interpretation, from the point of view of topology? Are we happy 
that knots are equivalent to the empty knot-set as shown in Figure [T6l ? For this, an extension 
of the theory is clearly in the waiting. We are happy that many topologically non-trivial links 
correspond to non-trivial knot-sets. In the Figure [FT], a chain link becomes a linked chain of knot- 
sets. But consider the link shown in Figure dU These rings are commonly called the Borromean 
Rings. The Rings have the property that if you remove any one of them, then the other two are 
topologically unlinked. They form a topological tripartite relation. Their knot-set is described by 
the three equations 

a = {b, b} 
b = {c, c} 
c = {a, a}. 

Thus we see that this representative knot-set is a "scissors-paper-stone" pattern. Each com- 
ponent of the Rings lies over one other component, in a cyclic pattern. But in terms of the 
equivalence relation on knot sets that we have used, the knot set for the Rings is empty (by pair 
cancellation). 

In order to go further in the direction of topological invariants for knots and links it is nec- 
essary to use more structure than the simple membership relation that motivates the knots-sets. 
Viewed from the point of view of the diagrams for knots and links there are a number of possible 
directions. For example, one can label all the arcs of the diagram and introduce algebraic relations 
at each crossing. This leads to the fundamental group and the quandle RBI . One can also label all 
the arcs of the diagram from an index set and view this labeling as a state in analogous to a state 
of a physical system in statistical mechanics. Then evaluations of these states and summations of 
the evaluations over all the states give the class of knot invariants called quantum invariants for 
knots and links [45]. These include the Jones polynomial and its generalizations. In this paper 
we will explain and use the Jones polynomial and the so-called colored Jones polynomials. See 
Section 17 for this development. The purpose of this section has been to introduce the subject of 
knot and link diagrams in the context of thinking about foundations of mathematics. However, 
it is worthwhile adding structure to the knot set theory so that it can at least see the higher order 
linking of the Borommean rings. We do this in the next subsection by keeping track of the order 
in which sets are encountered along the arc of a given component, and by keeping track of both 
membership and co-membership where we shall say that A is co-member of B if B is a member 
of A. As one moves along an arc one sequentially encounters members and co-members. 
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{ b [c] d e [f] [g] \ 



Figure 19: An ordered knot set. 



a = { b [c] b [c] * 
b = { c [a] c [a] } 
c={a[b]a[b]} 



Figure 20: Borromean Rings as Ordered Knot Set. 
3.1 Ordered Knot Sets 

Take a walk along a given component. Write down the sequence of memberships and belongings 
that you encounter on the walk as shown in Figure [19] 

In this notation, we record the order in which memberships and "co-memberships" ( a is a 
co-member of b if and only if b is a member of a) occur along the strand of a given component 
of the knot-set. We do not choose a direction of traverse, so it is ok to reverse the total order of 
the contents of a given component and to take this order up to cyclic permutation. Thus we now 
have the representation of the Borromean Rings as shown in Figure l20l 

With this extra information in front of us, it is clear that we should not allow the pair cancel- 
lations unless they occur in direct order, with no intervening co-memberships. Lets look at the 
revised Reidemeister moves as in Figure I2T1 

As is clear from the above diagrams, the Reidemeister moves tell us that we should impose 
some specific equivalences on these ordered knot sets: 

1. We can erase any appearance of a [a] or of [a] a inside the set for a. 

2. If bb occurs in a and [a] [a] occurs in b, then they can both be erased. 
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Figure 21: Reidemeister Moves for Ordered Knot Sets. 

3. If be is in a, ac is in 6 anda[6] is in c, then we can reverse the order of each of these two 
element strings. 

We take these three rules (and a couple of variants suggested by the diagrams) as the notion of 
equivalence of ordered knot-sets. One can see that the ordered knot-set for the Borromean rings 
is non-trivial in this equivalence relation. In this sense we have a a proof that the Borromean 
rings are linked, based on their scissors, paper, stone structure. The only proof that I know for 
the non-triviality of the Borommean ordered knot set uses the concept of coloring discussed in 
the next subsection. 

Knots and links are represented by the diagrams themselves, taken up the equivalence rela- 
tion generated by the Reidemeister moves. This calculus of diagrams is quite complex and it is 
remarkable, the number and depth of different mathematical approaches that are used to study 
this calculus and its properties. Studying knots and links is rather like studying number theory. 
The objects of study themselves can be constructed directly, and form a countable set. The prob- 
lems that seem to emanate naturally from these objects are challenging and fascinating. For more 
about knot-sets, see ll39l 

3.2 Quandles and Colorings of Knot Diagrams 

There is an approach to studying knots and links that is very close to our ordered knot sets, but 
starts from a rather different premise. In this approach each arc of the diagram receives a label 
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Figure 22: The Quandle for the Trefoil Knot. 

or "color". An arc of the diagram is a continuous curve in the diagram that starts at one under 
crossing and ends at another under crossing. For example, the trefoil diagram is related to this 
algebra as shown in Figure |22] 

Each arc corresponds to an element of a "color algebra" IQ(T) where T denotes the trefoil 
knot. We have that/<5(T) is generated by colors a,b and c with the relations c*b = a,a*c = 
b,b * a = c,a * a = a. Each of these relations is a description of one of the crossings in T. 
These relations are specific to the trefoil knot. If we take on an algebra of this sort, we want 
its coloring structure to be invariant under the Reidemeister moves. This implies the following 
global relations: 

X * X = X 

(x * y) * y = x 

(x * y) * z = (x * z) * (y * z) 

for any x, y and z in the algebra (set of colors) IQ(T). An algebra that satisfies these rules is 
called an Involutory Quandle (See ||451 ), hence the initials IQ. These global relations are really 
expressions of the concept of self-crossing and iterated crossing in the multiplicity of crossings 
that are available in a calculus of boundaries where the notation indicates the choice of interpre- 
tation, where one boundary is seen to cross (over) the other boundary. If we adopt these global 
relations for the algebra IQ(K) for any knot or link diagram K, then two diagrams that are re- 
lated by the Reidemeister moves will have isomorphic algebras. They will also inherit colorings 
of their arcs from one another. Thus the calculation of the algebra IQ(K) for a knot or link K 
has the potentiality for bringing forth deep topological structure from the diagram. 

In the case of the trefoil, one can see that the algebra actually closes at the set of elements 
a,b,c. We have the complete set of relations 

c*b = a,a*c = b,b*a = c,a*a = a,a*a = a,b*b = b,c*c = c, 

forming the three-color quandle. Three-coloring turns out to be quite useful for many knots and 
links. Thus we have seen that the trefoil knot is knotted due to its having a non-trivial three- 
coloring. By the same token, one can see that the Borommean rings are linked by checking that 
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they do not have a non-trivial three-coloring! This fact is easy to check by directly trying to color 
the rings. That uncolorability implies that the rings are linked follows from the fact that there is a 
non-trivial coloring of three unlinked rings (color each ring by a separate color). This coloring of 
the unlinked rings would then induce a coloring of the Borommean rings. Since there is no such 
coloring, the Borommean rings must be linked. 

The ordered knot set corresponding to a link can be colored or not colored in the same manner 
as a link diagram. The spaces between the letters in the ordered code of the knot set can be 
assigned colors in the same way as the arcs of a link diagram. In this way, the coloring proofs 
can be transferred to ordered knot sets in the case of links. We leave the details of this analysis 
of link sets to another paper. 

Knot theory can be seen as a natural articulation not of three dimensional space (a perfectly 
good interpretation) but of the properties of interactions of boundaries. Each boundary can be 
regarded as that boundary transgressed by another boundary. The choice of who is the trans- 
gressed and who transgresses is the choice of a crossing, the choice of membership in the context 
of knot-set theory. 



4 Fermions, Majorana Fermions and Algebraic Knot Sets 

In the last part of our discussion of knot sets we added order and co-membership to the structure. 
In this way of thinking, the knot set is an ordered sequence of memberships and co-memberships 
that are encountered as one moves along the strand of that part of the weave. Lets take this view, 
but go back to the ordinary knot sets that just catalog memberships. Then the knot set is a ordered 
list of the memberships that are encountered along the weave. For example, in Figure [FT] we have 
a = {b},b = {a,c},c = {&, <i},c = {c}, and this would become the algebraic statements 
a = {b}, b = {ac}, c = {bd}, c = {c}, where we remove the parentheses and write the contents 
of each set as a algebraic product. We retain the brackets in order to continue to differentiate the 
set from its contents. Then we would have that {bccd} = {bd} since repetitions are eliminated, 
and we see that the rule x 2 = 1 should be obeyed by this algebra of products of set members. 

What shall we do about a = {bcdc}? we could decide that xy = yx for all x and y in a given 
knot set. This commutative law would disregard the ordering, and we would have {bcdc} = 
{bccd}{bd}. The simplest algebraic version of the knot sets is to have a commutative algebra 
with x 2 = 1 for all members. Then we can define XAY for sets X = {a} and Y = {(3} by the 
equation 

XAY = {a/3} 

where a(3 represents the product of the members of X and Y taken together. The operation XAY 
represents the union of knot sets and corresponds to exclusive or in standard set theory. 
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For example, suppose 

A= {yx},B = {zy},C = {xz}. 

Then we have A 2 = B 2 = C 2 = {1} where it is understood that {1} = {} represents the empty 
set. (That is, in the algebra 1 represents the empty word.) Furthermore we have AB = C, BC = 
A, CA = B. The relations in this example are very close to the quaternions. This example 
suggests that we could change the algebraic structure so that members satisfy xy = —yx, adding 
a notion of sign to the algebraic representation of the knot sets. We then get the pattern of the 
quaternion group: A 2 = B 2 = C 2 = ABC = — 1 where —1 denotes the "negative" empty set. 

By introducing the Clifford algebra with x 2 = 1 and xy = —yx for generators, we bring the 
knot sets into direct correspondence with an algebra of Majorana fermions . The generators of 
this Clifford algebra represent fermions that are their own anti-particles. For a long time it has 
been conjectured that neutrinos may be Majorana fermions. More recently, it has been suggested 
that Majorana fermions may occur in collective electronic phenomena Il84ll28l [8l l27l[80ll . 

There is a natural association of fermion algebra to knot sets. In order to explain this associa- 
tion, we first give a short exposition of the algebra of fermion operators. In a standard collection 
of fermion operators m 1; • • • , m k one has that each rrtj is a linear operator on a Hilbert space 
with an adjoint operator m\ (corresponding to the anti-particle for the particle created by and 
relations 

m? = 0, 
mjmj + mjmj = 1, 
miirij + rrijiTii = 

when i ^ j. 

There is another brand of Fermion algebra where we have generators ci, • • • c k and c 2 = 1 
while CiCj = —CjCi for all i ^ j. These are the Majorana fermions . There is a algebraic translation 
between the fermion algebra and Majorana fermion algebra. Given two Majorana fermions a and 
b with a 2 = b 2 = 1 and ab = —ba, define 

m = (a + ib)/2 

and 

m t = ( a -ib)/2. 

It is then easy to see that a 2 = b 2 = 1 and ab = —ba imply that m and ml form a fermion in 
the sense that m 2 = (m)) 2 = and mm) + m)m = 1. Thus pairs of Majorana fermions can be 
construed as ordinary fermions. Conversely, if m is an ordinary fermion, then formal real and 
imaginary parts of m yield a mathematical pair of Majorana fermions. A chain of electrons in 
a nano-wire, conceived in this way can give rise to a chain of Majorana fermions with a non- 
localized pair corresponding to the distant ends of the chain. The non-local nature of this pair is 
promising for creating topologically protected qubits, and there is at this writing an experimental 
search for evidence for the existence of such end-effect Majorana fermions. 
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We now see that it is exactly the Majorana fermion algebra that matches the properties of 
the knot sets. Here is an example that shows how the topology comes in. Let x, y, z be three 
Majorana fermions. Let A = yx, B = zy, C = xz. We have already seen that A, B, C represent 
the quaternions. Now define 

s x = (1 + A)/V2, s 2 = (1 + B)/V2, s 3 = (1 + C)/V2. 

It is easy to see that Si and Sj satisfy the braiding relation for any i ^ j. For example, here is the 
verification for i — l,j — 2. 

Sl s 2Sl = (1/2V2)(1 + A)(l + B)(l + A) 

= (l/2\/2)(l + A + B + AB)(1 + A) 
= (l/2v / 2)(l + A + B + AB + A + A 2 + BA + ABA) 
= (l/2v / 2)(l + A + B + AB + A - 1 - AB + B) 
= (1/V2)(A + B). 

Similarly, 

s 2 sis 2 = (l/2v^)(l + B)(l + A)(l + B) 
= (l/2v^)(l + A + B + BA)(1 + B) 
= (1/2 V / 2)(1 + A + B + BA + B + AB + B 2 + BAB) 
= (l/2v / 2)(l + A + B + BA + B-BA-1 + A) 
= (1/V2)(A + B). 

Thus 

S1S2S1 = S2S1S2, 

and so a natural braid group representation arises from the Majorana fermions. This braid group 
representation is significant for quantum computing as we shall see in Section 7. For the purpose 
of this discussion, the braid group representation shows that the Clifford algebraic representation 
for knot sets is related to topology at more than one level. The relation x 2 = 1 for genera- 
tors makes the individual sets, taken as products of generators, invariant under the Reidemeister 
moves (up to a global sign). But braiding invariance of certain linear combinations of sets is a 
relationship with knotting at a second level. This multiple relationship certainly deserves more 
thought. We will make one more remark here, and reserve further analysis for a subsequent paper. 

These braiding operators can be seen to act on the vector space over the complex numbers 
that is spanned by the fermions x, y, z. To see how this works, consider 

1 + yx 
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T(x) = y 
T(y) = -x 



Figure 23: Braiding Action on a Pair of Fermions 

T{p) = sps = ( )p( ), 

and verify that T(x) = y and T(y) = —x. Now view Figure 1231 where we have illustrated a 
topological interpretation for the braiding of two fermions. In the topological interpretation the 
two fermions are connected by a flexible belt. On interchange, the belt becomes twisted by 2ix. 
In the topological interpretation a twist of 2ix corresponds to a phase change of —1. (For more 
information on this topological interpretation of 2% rotation for fermions, see [H31 .) Without a 
further choice it is not evident which particle of the pair should receive the phase change. The 
topology alone tells us only the relative change of phase between the two particles. The Clifford 
algebra for Majorana fermions makes a specific choice in the matter and in this way fixes the 
representation of the braiding. 

Finally, we remark that linear combinations of products in the Clifford algebra can be re- 
garded as superpositions of the knot sets. Thus xy + xz is a superposition of the sets with 
members {x, y} and{x, z}. Superposition of sets suggests that we are creating a species of quan- 
tum set theory and indeed Clifford algebra based quantum set theories have been suggested (see 
|fT9l ) by David Finkelstein and others. It may come as a surprise to a quantum set theorist to find 
that knot theoretic topology is directly related to this subject. It is also clear that this Clifford 
algebraic quantum set theory should be related to our previous constructions for quantum knots 
ll60l I6T1 l62l |63l |64|. This requires more investigation, and it suggests that knot theory and the 
theory of braids occupy a fundamental place in the foundations of quantum mechanics. 
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— inside 



Figure 24: Inside and Outside 

5 Laws of Form 

In this section we discuss a formalism due the G. Spencer-Brown H100H that is often called the 
"calculus of indications". This calculus is a study of mathematical foundations with a topological 
notation based on one symbol, the mark: 

— I- 

This single symbol represents a distinction between its own inside and outside. As is evident from 
Fgure|24l the mark is regarded as a shorthand for a rectangle drawn in the plane and dividing the 
plane into the regions inside and outside the rectangle. 



The reason we introduce this notation is that in the calculus of indications the mark can 
interact with itself in two possible ways. The resulting formalism becomes a version of Boolean 
arithmetic, but fundamentally simpler than the usual Boolean arithmetic of and 1 with its two 
binary operations and one unary operation (negation). In the calculus of indications one takes 
a step in the direction of simplicity, and also a step in the direction of physics. The patterns of 
this mark and its self-interaction match those of a Majorana fermion as discussed in the previous 
section. A Majorana fermion is a particle that is its own anti-particle. [|84~1 . We will later see, in 
this paper, that by adding braiding to the calculus of indications we arrive at the Fibonacci model, 
that can in principle support quantum computing. 

In the previous section we described Majorana fermions in terms of their algebra of creation 
and annihilation operators. Here we describe the particle directly in terms of its interactions. 
This is part of a general scheme called "fusion rules" [|86l that can be applied to discrete particle 
interacations. A fusion rule represents all of the different particle interactions in the form of 
a set of equations. The bare bones of the Majorana fermion consist in a particle P such that 
P can interact with itself to produce a neutral particle * or produce itself P. Thus the possible 
interactions are 

PP — > * 

and 

PP — ► P. 



27 



Figure 25: Boxes and Marks 

This is the bare minimum that we shall need. The fusion rule is 

P 2 = 1 + P. 

This represents the fact that P can interact with itself to produce the neutral particle (represented 
as 1 in the fusion rule) or itself (represented by P in the fusion rule). We shall come back to the 
combinatorics related to this fusion equation. 

Is there a linguistic particle that is its own anti-particle? Certainly we have 

Q = Q 

for any proposition Q (in Boolean logic). And so we might write 

where * is a neutral linguistic particle, an identity operator so that 

*Q = Q 

for any proposition Q. But in the normal use of negation there is no way that the negation sign 
combines with itself to produce itself. This appears to ruin the analogy between negation and 
the Majorana fermion. Remarkably, the calculus of indications provides a context in which we 
can say exactly that a certain logical particle, the mark, can act as negation and can interact with 
itself to produce itself. 

In the calculus of indications patterns of non-intersecting marks (i.e. non-intersecting rectan- 
gles) are called expressions. For example in Figure [25] we see how patterns of boxes correspond 
to patterns of marks. 

In Figure [251 we have illustrated both the rectangle and the marked version of the expression. 
In an expression you can say definitively of any two marks whether one is or is not inside the 
other. The relationship between two marks is either that one is inside the other, or that neither is 
inside the other. These two conditions correspond to the two elementary expressions shown in 
Figure [26] 
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Figure 26: Translation between Boxes and Marks 

The mathematics in Laws of Form begins with two laws of transformation about these two 
basic expressions. Symbolically, these laws are: 

1. Calling : 

~~ \~ 1 = ~ 1 

2. Crossing: 

— I | = • 

The equals sign denotes a replacement step that can be performed on instances of these patterns 
(two empty marks that are adjacent or one mark surrounding an empty mark). In the first of 
these equations two adjacent marks condense to a single mark, or a single mark expands to form 
two adjacent marks. In the second equation two marks, one inside the other, disappear to form 
the unmarked state indicated by nothing at all. That is, two nested marks can be replaced by 
an empty word in this formal system. Alternatively, the unmarked state can be replaced by two 
nested marks. These equations give rise to a natural calculus, and the mathematics can begin. 
For example, any expression can be reduced uniquely to either the marked or the unmarked state. 
The he following example illustrates the method: 




The general method for reduction is to locate marks that are at the deepest places in the expression 
(depth is defined by counting the number of inward crossings of boundaries needed to reach the 
given mark). Such a deepest mark must be empty and it is either surrounded by another mark, or 
it is adjacent to an empty mark. In either case a reduction can be performed by either calling or 
crossing. 

Laws of Form begins with the following statement. "We take as given the idea of a distinction 
and the idea of an indication, and that it is not possible to make an indication without drawing a 
distinction. We take therefore the form of distinction for the form." Then the author makes the 
following two statements (laws): 
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1 . The value of a call made again is the value of the call. 

2. The value of a crossing made again is not the value of the crossing. 

The two symbolic equations above correspond to these statements. First examine the law of 
calling. It says that the value of a repeated name is the value of the name. In the equation 



~~ \— 1 - ~ 1 

one can view either mark as the name of the state indicated by the outside of the other mark. In 
the other equation 

— I | = • 

the state indicated by the outside of a mark is the state obtained by crossing from the state in- 
dicated on the inside of the mark. Since the marked state is indicated on the inside, the outside 
must indicate the unmarked state. The Law of Crossing indicates how opposite forms can fit into 
one another and vanish into nothing, or how nothing can produce opposite and distinct forms that 
fit one another, hand in glove. The same interpretation yields the equation 



where the left-hand side is seen as an instruction to cross from the unmarked state, and the right 
hand side is seen as an indicator of the marked state. The mark has a double carry of meaning. It 
can be seen as an operator, transforming the state on its inside to a different state on its outside, 
and it can be seen as the name of the marked state. That combination of meanings is compatible 
in this interpretation. 

From the calculus of indications, one moves to algebra. Thus 



stands for the two possibilities 



<— ► A 



<— »• A 



In all cases we have 



.4. 



By the time we articulate the algebra, the mark can take the role of a unary operator 

A — > ~~A~|. 

But it retains its role as an element in the algebra. Thus begins algebra with respect to this non- 
numerical arithmetic of forms. The primary algebra that emerges is a subtle precursor to Boolean 
algebra. One can translate back and forth between elementary logic and primary algebra: 
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1. — > T 

2. — y F 



3. A\< — >~ A 

4. AB < — y Ay B 
i — > A A B 



5. A B 



6. A\B < — > A=> B 

The calculus of indications and the primary algebra form an efficient system for working with 
basic symbolic logic. 

By reformulating basic symbolic logic in terms of the calculus of indications, we have a 
ground in which negation is represented by the mark and the mark is also interpreted as a value 
(a truth value for logic) and these two intepretations are compatible with one another in the for- 
malism. The key to this compatibility is the choice to represent the value "false" by a literally 
unmarked state in the notational plane. With this the empty mark (a mark with nothing on its in- 
side) can be interpreted as the negation of "false" and hence represents "true". The mark interacts 
with itself to produce itself (calling) and the mark interacts with itself to produce nothing (cross- 
ing). We have expanded the conceptual domain of negation so that it satisfies the mathematical 
pattern of an abstract Majorana fermion. 

Another way to indicate these two interactions symbolically is to use a box,for the marked 
state and a blank space for the unmarked state. Then one has two modes of interaction of a box 
with itself: 

1. Adjacency: n n 
and 



2. Nesting: 



With this convention we take the adjacency interaction to yield a single box, and the nesting 
interaction to produce nothing: 



□ □ - □ 



We take the notational opportunity to denote nothing by an asterisk (*). The syntatical rules for 
operating the asterisk are Thus the asterisk is a stand-in for no mark at all and it can be erased or 
placed wherever it is convenient to do so. Thus 
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At this point the reader can appreciate what has been done if he returns to the usual form of 
symbolic logic. In that form we that 

~~ X = X 

for all logical objects (propositions or elements of the logical algebra) X. We can summarize this 
by writing 



as a symbolic statement that is outside the logical formalism. Furthermore, one is committed to 
the interpretation of negation as an operator and not as an operand. The calculus of indications 
provides a formalism where the mark (the analog of negation in that domain) is both a value and 
an object, and so can act on itself in more than one way. 

The Majorana particle is its own anti-particle. It is exactly at this point that physics meets log- 
ical epistemology. Negation as logical entity is its own anti-particle. Wittgenstein says (Tractatus 
HI 0711 4.0621) "■ ■ • the sign '~' corresponds to nothing in reality." And he goes on to say (Tracta- 
tus 5.511) " How can all-embracing logic which mirrors the world use such special catches and 
manipulations? Only because all these are connected into an infinitely fine network, the great 
mirror." For Wittgenstein in the Tractatus, the negation sign is part of the mirror making it pos- 
sible for thought to reflect reality through combinations of signs. These remarks of Wittgenstein 
are part of his early picture theory of the relationship of formalism and the world. In our view, 
the world and the formalism we use to represent the world are not separate. The observer and the 
mark are (formally) identical. A path is opened between logic and physics. 

The visual iconics that create via the boxes of half-boxes of the calculus of indications a 
model for a logical Majorana fermion can also be seen in terms of cobordisms of surfaces. View 
Figure |27] There the boxes have become circles and the interactions of the circles have been 
displayed as evolutions in an extra dimension, tracing out surfaces in three dimensions. The 
condensation of two circles to one is a simple cobordism betweem two circles and a single circle. 
The cancellation of two circles that are concentric can be seen as the right-hand lower cobordism 
in this figure with a level having a continuum of critical points where the two circles cancel. A 
simpler cobordism is illustrated above on the right where the two circles are not concentric, but 
nevertheless are cobordant to the empty circle. Another way of putting this is that two topological 
closed strings can interact by cobordism to produce a single string or to cancel one another. Thus 
a simple circle can be a topological model for a Majorana fermion. 

In Sections 15 and 16 we detail how the Fibonacci model for anyonic quantum computing 
||78l |90l can be constructed by using a version of the two-stranded bracket polynomial and a 
generalization of Penrose spin networks. This is a fragment of the Temperly-Lieb recoupling 
theory flS). 
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Figure 27: Calling, Crossing and Cobordism 
5.1 The Square Root of Minus One is an Eigenform and a Clock 

So far we have seen that the mark can represent the fusion rules for a Majorana fermion since 
it can interact with itself to produce either itself or nothing. But we have not yet seen the anti- 
commuting fermion algebra emerge from this context of making a distinction. Remarkably, this 
algebra does emerge when one looks at the mark recursively. 

Consider the transformation 

F(X) = ~X|. 

If we iterate it and take the limit we find 

G = F(F(F{F{.. •))))= 

an infinite nest of marks satisfying the equation 

G = ~G\. 

With G = F(G), I say that G is an eigenform for the transformation F. See [] for more about this 
point of view. See Figure |2Hfor an illustration of this nesting with boxes and an arrow that points 
inside the reentering mark to indicate its appearance inside itself. If one thinks of the mark itself 
as a Boolean logical value, then extending the language to include the reentering mark G goes 
beyond the boolean. We will not detail here how this extension can be related to non-standard 
logics, but refer the reader to [|39l . Taken at face value the reentering mark cannot be just marked 
or just unmarked, for by its very definition, if it is marked then it is unmarked and if it is unmarked 
then it is marked. In this sense the reentering mark has the form of a self-contradicting paradox. 
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Figure 28: 

There is no paradox since we do not have to permanently assign it to either value. The simplest 
interpretation of the reentering mark is that it is temporal and that it represents an oscillation 
between markedness and unmarkedness. In numerical terms it is a discrete dynamical system 
oscillating between +1 (marked) and — 1 (not marked). 

With the reentering mark in mind consider now the transformation on real numbers given by 

T(x) = —1/x. 

This has the fixed points i and —i, the complex numbers whose squares are negative unity. But 
lets take a point of view more directly associated with the analogy of the recursive mark. Begin 
by starting with a simple periodic process that is associated directly with the classical attempt to 
solve for i as a solution to a quadratic equation. We take the point of view that solving x 2 = ax+b 
is the same (when x ^ 0) as solving 

x = a + b/x, 

and hence is a matter of finding a fixed point. In the case of % we have 

x 2 = -l 

and so desire a fixed point 

x = — 1/x. 

There are no real numbers that are fixed points for this operator and so we consider the oscillatory 
process generated by 

T(x) = —1/x. 

The fixed point would satisfy 

% = -l/i 

and multiplying, we get that 

ii = — 1. 

On the other hand the iteration of T yields 

1,T(1) = -1,T(T(1)) = +1,T(T(T(1))) = -1,+1,-1, +1, 
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... +1, -1, +1, -1, +1, -1, +1, -1, ... 




[-1.+1] [+1,-1] 



Figure 29: 



The square root of minus one is a perfect example of an eigenform that occurs in a new and wider 
domain than the original context in which its recursive process arose. The process has no fixed 
point in the original domain. 

Looking at the oscillation between +1 and —1, we see that there are naturally two phase- 
shifted viewpoints. We denote these two views of the oscillation by [+1, —1] and[— 1, +1]. These 
viewpoints correspond to whether one regards the oscillation at time zero as starting with +1 or 
with —1. See Figure [29] We shall let the word iterant stand for an undisclosed alternation or 
ambiguity between +1 and —1. There are two iterant views: [+1,-1] and [—1, +1] for the basic 
process we are examining. Given an iterant [a, b], we can think of [b, a] as the same process with 
a shift of one time step. The two iterant views, [+1, —1] and [—1, +1], will become the square 
roots of negative unity, i and —i. 

We introduce a temporal shift operator rj such that 



for any iterant [a, b], so that concatenated observations can include a time step of one-half period 
of the process 



[a, b]r] = rj[b, a] 



and 



1 



• • • abababab 



We combine iterant views term-by-term as in 



[a, b] [c, d] 



[ac, bd] . 




n = 



[1, -1] V = [1, -1][-1, l] m = [-1, -1] 



1. 



35 



Thus we have constructed a square root of minus one by using an iterant viewpoint. In this view 
i represents a discrete oscillating temporal process and it is an eigenform for T(x) = —1/x, 
participating in the algebraic structure of the complex numbers. In fact the corresponding algebra 
structure of linear combinations [a, b] + [c, d]rj is isomorphic with 2x2 matrix algebra and iterants 
can be used to construct n x n matrix algebra. We treat this generalization elsewhere [17211731 . 

Now we can make contact with the algebra of the Majorana fermions. Let e = [1, —1]. Then 
we have e 2 = [1, 1] = 1 and erj = [1, — l]r] = [— 1, l]r] = —erj. Thus we have 



e 2 



v 2 



and 

et] = —rje. 

We can regard e and r\ as a fundamental pair of Majorana fermions. This is a formal corre- 
spondence, but it is striking how this Marjorana fermion algebra emerges from an analysis of 
the recursive nature of the reentering mark, while the fusion algebra for the Majorana fermion 
emerges from the distinctive properties of the mark itself. We see how the seeds of the fermion 
algebra live in this extended logical context. 

Note how the development of the algebra works at this point. We have that 

(er/) 2 = -l 

and so regard this as a natural construction of the square root of minus one in terms of the phase 
synchronization of the clock that is the iteration of the reentering mark. Once we have the square 
root of minus one it is natural to introduce another one and call this one i, letting it commute with 
the other operators. Then we have the (ier]) 2 = +1 and so we have a triple of Majorana fermions: 

a = e,b = r],c = ier/ 

and we can construct the quaternions 

I = ba = rje, J = cb = ie, K = ac = ir\. 
With the quaternions in place, we have the braiding operators 

A = + I),B = -L(l + J),C= -^(1 + K), 

and can continue as we did in Section 4. 
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There is one more comment that is appropriate for this section. Recall from Section 4 that a 
pair of Majorana fermions can be assembled to form a single standard fermion. In our case we 
have the two Marjorana fermions e and rj and the corresponding standard fermion creation and 
annihilation operators are then given by the formulas below. 

^ = ( e + ir])/2 

and 

= ( e -z77)/2. 

Since e represents a spatial view of the basic discrete oscillation and 7] is the time-shift operator 
for this oscillation it is of interest to note that the standard fermion built by these two can be 
regarded as a quantum of spacetime, retrieved from the way that we decomposed the process into 
space and time. Since all this is initially built in relation to extending the Boolean logic of the 
mark to a non-boolean recursive context, there is further analysis needed of the relation of the 
physics and the logic. This will be taken up in a separate paper. 

5.2 Relativity and the Dirac Equation 

Starting with the algebra structure of e and r] and adding a commuting square root of —1, i, we 
have constructed fermion algebra and quaternion algebra. We can now go further and construct 
the Dirac equation. This may sound circular, in that the fermions arise from solving the Dirac 
equation, but in fact the algebra underlying this equation has the same properties as the creation 
and annihilation algebra for fermions, so it is by way of this algebra that we will come to the 
Dirac equation. If the speed of light is equal to 1 (by convention), then energy E, momentum p 
and mass m are related by the (Einstein) equation 

E 2 = p 2 + m 2 . 

Dirac constructed his equation by looking for an algebraic square root of p 2 + m 2 so that he could 
have a linear operator for E that would take the same role as the Hamiltonian in the Schrodinger 
equation. We will get to this operator by first taking the case where p is a scalar (we use one 
dimension of space and one dimension of time. Let E = ap + (3m where a and (3 are elements 
of a a possibly non-commutative, associative algebra. Then 

E 2 = a 2 p 2 + (3 2 m 2 + pm(a(3 + (3a). 

Hence we will satisfiy E 2 = p 2 + m 2 if a 2 = (3 2 = 1 and a(3 + (3a = 0. This is our familiar 
Clifford algebra pattern and we can use the iterant algebra generated by e and rj if we wish. Then, 
because the quantum operator for momentum is —id/dx and the operator for energy is id/dt, we 
have the Dirac equation 

idip/dt = —iadip/dx + (3mip. 

Let 

O = id/dt + iad/dx — (3m 
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so that the Dirac equation takes the form 

Oij)(x,t) = 0. 

Now note that 

0e i(px-Et) = ( E _ ap + p m y<p*-Et) 

and that if 

U = (E — ap + f3m)j3a = (3aE + f3p + am, 

then 

U 2 = —E 2 + p 2 + m 2 = 0, 

from which it follows that 

if} = Ue i{px - Et) 
is a (plane wave) solution to the Dirac equation. 

In fact, this calculation suggests that we should multiply the operator O by (3a on the right, 
obtaining the operator 

V = 0/3a = i/3ad/dt + i(5d/dx + am, 
and the equivalent Dirac equation 

Dip = 0. 

In fact for the specific ip above we will now have V(Ue l ^ px ~ Et ^) = u 2 e *(p x - Et ) = o. This way 
of reconfiguring the Dirac equation in relation to nilpotent algebra elements U is due to Peter 
Rowlands ll94l . We will explore this relationship with the Rowlands formulation in a separate 
paper. 

Return now to the original version of the Dirac equation. 

idip/dt = —iadip/dx + fimip. 

We can rewrite this as 

dtp/dt = adifj/dx + i(3mi/j. 

We see that if i/3 is real, then we can write a fully real version of the Dirac equation. For example, 
we can take the equation 

dip/dt = edip/dx + erjmip. 

where we represent 

V!) 

M) 
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and 



as matrix versions of the iterants associated with the reentering mark. For the case of one di- 
mension of space and one dimension of time, this is the Majorana representation for the Dirac 
equation (compare [48]). Since the equation can have real solutions, these are their own complex 
conjugates and correspond to particles that are their own anti-particles. As the reader can check, 
the corresponding Rowland nilpotent U is given by the formula 

U = —irjE + ierjp + em. 

For effective application to the topics in this paper, one needs to use two dimensions of space 
and one dimension of time. This will be explored in another paper. In the present paper we have 
given a picture of how, starting with the mark as a logical and recursive particle, one can tell a 
story that reaches the Dirac equation and its algebra. 



6 Quantum Mechanics and Quantum Computation 

We shall quickly indicate the basic principles of quantum mechanics. The quantum information 
context encapsulates a concise model of quantum theory: 

The initial state of a quantum process is a vector \v) in a complex vector space H. Measure- 
ment returns basis elements (3 of H with probability 

\W\v)\ 2 /(v\v) 

where (v \w) = v^w with iA the conjugate transpose of v. A physical process occurs in steps 
\v) — > U \ v ) = \Uv) where U is a unitary linear transformation. 

Note that since (Uv\Uw) = (v\lrU\w) = (v\w) = when U is unitary, it follows that 
probability is preserved in the course of a quantum process. 

One of the details required for any specific quantum problem is the nature of the unitary 
evolution. This is specified by knowing appropriate information about the classical physics that 
supports the phenomena. This information is used to choose an appropriate Hamiltonian through 
which the unitary operator is constructed via a correspondence principle that replaces classical 
variables with appropriate quantum operators. (In the path integral approach one needs a Lan- 
grangian to construct the action on which the path integral is based.) One needs to know certain 
aspects of classical physics to solve any specific quantum problem. 

A key concept in the quantum information viewpoint is the notion of the superposition of 
states. If a quantum system has two distinct states \v) and \w), then it has infinitely many states 
of the form a\v) + b\w) where a and b are complex numbers taken up to a common multiple. 
States are "really" in the projective space associated with H. There is only one superposition of 
a single state \v) with itself. On the other hand, it is most convenient to regard the states \v) and 
| it;) as vectors in a vector space. We than take it as part of the procedure of dealing with states to 
normalize them to unit length. Once again, the superposition of a state with itself is again itself. 
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Dirac [fTTl introduced the "bra -(c)-ket" notation (A \B) = A^B for the inner product of 
complex vectors A, B e H. He also separated the parts of the bracket into the bra < A | and the 
ket \B). Thus 

(A\B) = (A \ \B) 

In this interpretation, the ket \B) is identified with the vector B e H, while the bra < A | is 
regarded as the element dual to A in the dual space H* . The dual element to A corresponds to 
the conjugate transpose A 1 of the vector A, and the inner product is expressed in conventional 
language by the matrix product A^B (which is a scalar since B is a column vector). Having 
separated the bra and the ket, Dirac can write the "ket-bra" \A){B \ = AB^ . In conventional 
notation, the ket-bra is a matrix, not a scalar, and we have the following formula for the square 
ofP= \A)(B\ : 

P 2 = \A)(B\\A)(B | = A(5U)flt = (B^A)AB ] = (B \A)P. 

The standard example is a ket-bra P = \A){A\ where (^4 |v4) = 1 so that P 2 = P. Then P is a 
projection matrix, projecting to the subspace of H that is spanned by the vector \A). In fact, for 
any vector \B) we have 

P\B) = \A)(A\\B) = \A)(A\B) = (A\B)\A). 
If { |Ci), IC2), • • • \C n )} is an orthonormal basis for H, and 

Pi = I Ci ) {Ci I , 

then for any vector \A) we have 

\A) = (C l \A)\Ci) + --- + (C n \A)\C n ). 

Hence 

(B \A) = (B IdXd \A) + ■ ■ ■ + (B \C n )(C n \A) 

One wants the probability of starting in state \A) and ending in state \B). The probability 
for this event is equal to \(B \A)\ 2 . This can be refined if we have more knowledge. If the 
intermediate states |Cj) are a complete set of orthonormal alternatives then we can assume that 
(Ci |Cj) = 1 for each i and that Ej|Cj)(Cj| = 1. This identity now corresponds to the fact that 1 
is the sum of the probabilities of an arbitrary state being projected into one of these intermediate 
states. 

If there are intermediate states between the intermediate states this formulation can be con- 
tinued until one is summing over all possible paths from A to B. This becomes the path integral 
expression for the amplitude (B\A). 
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6.1 What is a Quantum Computer? 



A quantum computer is, abstractly, a composition U of unitary transformations, together with an 
initial state and a choice of measurement basis. One runs the computer by repeatedly initializing 
it, and then measuring the result of applying the unitary transformation U to the initial state. The 
results of these measurements are then analyzed for the desired information that the computer 
was set to determine. The key to using the computer is the design of the initial state and the 
design of the composition of unitary transformations. The reader should consult [|88l for more 
specific examples of quantum algorithms. 

Let H be a given finite dimensional vector space over the complex numbers C. Let 

{W ,W u ...,W n } 

be an orthonormal basis for H so that with \i) := \Wi) denoting Wi and (i| denoting the conjugate 
transpose of we have 

where 8ij denotes the Kronecker delta (equal to one when its indices are equal to one another, 
and equal to zero otherwise). Given a vector v in H let \v\ 2 := (v\v). Note that (i\v is the i-th 
coordinate of v. 

An measurement of v returns one of the coordinates \i) of v with probability | (i\v\ 2 . This model 
of measurement is a simple instance of the situation with a quantum mechanical system that is in 
a mixed state until it is observed. The result of observation is to put the system into one of the 
basis states. 

When the dimension of the space H is two (n = 1), a vector in the space is called a qubit. A 
qubit represents one quantum of binary information. On measurement, one obtains either the ket 
|0) or the ket |1). This constitutes the binary distinction that is inherent in a qubit. Note however 
that the information obtained is probabilistic. If the qubit is 

|^)=a|0) + /3|l>, 

then the ket |0) is observed with probability |a| 2 , and the ket |1) is observed with probability 
\(3\ 2 . In speaking of an idealized quantum computer, we do not specify the nature of measurement 
process beyond these probability postulates. 

In the case of general dimension n of the space H, we will call the vectors in H qunits. It 
is quite common to use spaces H that are tensor products of two-dimensional spaces (so that all 
computations are expressed in terms of qubits) but this is not necessary in principle. One can 
start with a given space, and later work out factorizations into qubit transformations. 

A quantum computation consists in the application of a unitary transformation U to an initial 
qunit ip = a \0) + ... + a n \n) with \ip\ 2 = 1, plus an measurement of Uip. A measurement of Uip 
returns the ket |z) with probability \(i\Uip\ 2 . In particular, if we start the computer in the state |z), 
then the probability that it will return the state \j) is | (j\U\i) | 2 . 
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It is the necessity for writing a given computation in terms of unitary transformations, and 
the probabilistic nature of the result that characterizes quantum computation. Such computation 
could be carried out by an idealized quantum mechanical system. It is hoped that such systems 
can be physically realized. 



7 Braiding Operators and Universal Quantum Gates 

A class of invariants of knots and links called quantum invariants can be constructed by using 
representations of the Artin braid group, and more specifically by using solutions to the Yang- 
Baxter equation [71, first discovered in relation to 1 + 1 dimensional quantum field theory, and 2 
dimensional statistical mechanics. Braiding operators feature in constructing representations of 
the Artin braid group, and in the construction of invariants of knots and links. 

A key concept in the construction of quantum link invariants is the association of a Yang- 
Baxter operator R to each elementary crossing in a link diagram. The operator R is a linear 
mapping 

R: V ®V — > V ®V 

defined on the 2-fold tensor product of a vector space V, generalizing the permutation of the 
factors (i.e., generalizing a swap gate when V represents one qubit). Such transformations are 
not necessarily unitary in topological applications. It is useful to understand when they can be 
replaced by unitary transformations for the purpose of quantum computing. Such unitary R- 
matrices can be used to make unitary representations of the Artin braid group. 

A solution to the Yang-Baxter equation, as described in the last paragraph is a matrix R, 
regarded as a mapping of a two-fold tensor product of a vector space V ® V to itself that satisfies 
the equation 

(R <g> /)(/ <g> R)(R ®I) = (I®R)(R® I) (J ® R). 

From the point of view of topology, the matrix R is regarded as representing an elementary bit 
of braiding represented by one string crossing over another. In Figure [30] we have illustrated 
the braiding identity that corresponds to the Yang-Baxter equation. Each braiding picture with 
its three input lines (below) and output lines (above) corresponds to a mapping of the three fold 
tensor product of the vector space V to itself, as required by the algebraic equation quoted above. 
The pattern of placement of the crossings in the diagram corresponds to the factors R £g> I and 
I (g) R. This crucial topological move has an algebraic expression in terms of such a matrix R. 
Our approach in this section to relate topology, quantum computing, and quantum entanglement 
is through the use of the Yang-Baxter equation. In order to accomplish this aim, we need to study 
solutions of the Yang-Baxter equation that are unitary. Then the R matrix can be seen either as a 
braiding matrix or as a quantum gate in a quantum computer. 
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Figure 30: The Yang-Baxter equation 



The problem of finding solutions to the Yang-Baxter equation that are unitary turns out to be 
surprisingly difficult. Dye |[T8l has classified all such matrices of size 4 x 4. A rough summary 
of her classification is that all 4 x 4 unitary solutions to the Yang-Baxter equation are similar to 
one of the following types of matrix: 



/ 



R 



1/V2 



-1/V2 



R! 





1/V2 
1/V2 





-1/V2 
1/V2 
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V d 








J 



where a,b,c,d are unit complex numbers. 

For the purpose of quantum computing, one should regard each matrix as acting on the stam- 
dard basis {|00}, |01), |10), |11)} of H — V ® V, where V is a two-dimensional complex vector 
space. Then, for example we have 

#100) = (l/ v / 2)|00> - (1/V2)\U), 

R\01) = (1/^)101) + (l/v / 2)|10>, 

R\10) = -(1^/2)101) + (l/v / 2)|10>, 

i2|ll) = (l/v^)|00) + (l/V2)|ll). 
The reader should note that R is the familiar change-of-basis matrix from the standard basis to 
the Bell basis of entangled states. 
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In the case of R', we have 

#100) = a|00>, .R'101) = c|10), 
#110} = &|01>, .R'l 11> = d\ll). 
Note that R' can be regarded as a diagonal phase gate P, composed with a swap gate S. 



( 



^ 
6 



c 
V d J 



( 1 \ 
10 
10 

V o o o i / 

Compositions of solutions of the (Braiding) Yang-Baxter equation with the swap gate S are called 
solutions to the algebraic Yang-Baxter equation. Thus the diagonal matrix P is a solution to the 
algebraic Yang-Baxter equation. 



Remark. Another avenue related to unitary solutions to the Yang-Baxter equation as quantum 
gates comes from using extra physical parameters in this equation (the rapidity parameter) that are 
related to statistical physics. In HI 1011 we discovered that solutions to the Yang-Baxter equation 
with the rapidity parameter allow many new unitary solutions. The significance of these gates for 
quatnum computing is still under investigation. 



7.1 Universal Gates 

A two-qubit gate G is a unitary linear mapping G : V ® V — > V where V is a two complex 
dimensional vector space. We say that the gate G is universal for quantum computation (or just 
universal) if G together with local unitary transformations (unitary transformations from V to V) 
generates all unitary transformations of the complex vector space of dimension 2 n to itself. It is 
well-known |[88l that CNOT is a universal gate. (On the standard basis, CNOT is the identity 
when the first qubit is |0), and it flips the second qbit, leaving the first alone, when the first qubit 
is|l>.) 

A gate G, as above, is said to be entangling if there is a vector 

\a(5) = \a) ® |/3) e V <g> V 

such that G\a(3) is not decomposable as a tensor product of two qubits. Under these circum- 
stances, one says that G\a(3) is entangled. 
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In lfT2l . the Brylinskis give a general criterion of G to be universal. They prove that a two-qubit 
gate G is universal if and only if it is entangling. 



Remark. A two-qubit pure state 

|0) = a |00) + 6|01) + cjlO) + rfjll) 

is entangled exactly when (ad — be) ^ 0. It is easy to use this fact to check when a specific matrix 
is, or is not, entangling. 

Remark. There are many gates other than CNOT that can be used as universal gates in the 
presence of local unitary transformations. Some of these are themselves topological (unitary 
solutions to the Yang-Baxter equation, see 116510 and themselves generate representations of the 
Artin braid group. Replacing CNOT by a solution to the Yang-Baxter equation does not place 
the local unitary transformations as part of the corresponding representation of the braid group. 
Thus such substitutions give only a partial solution to creating topological quantum computation. 
In this paper we are concerned with braid group representations that include all aspects of the 
unitary group. Accordingly, in the next section we shall first examine how the braid group on 
three strands can be represented as local unitary transformations. 

Theorem. Let D denote the phase gate shown below. D is a solution to the algebraic Yang-Baxter 
equation (see the earlier discussion in this section). Then D is a universal gate. 

/ 1 \ 



Proof. It follows at once from the Brylinski Theorem that D is universal. For a more specific 
proof, note that CNOT = QDQ^ 1 , where Q = H <g> I, H is the 2 x 2 Hadamard matrix. The 
conclusion then follows at once from this identity and the discussion above. We illustrate the 
matrices involved in this proof below: 
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V o o o -: 
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QDQ- 1 = QDQ 



( 1 \ 

10 

1 

V 1 / 



CNOT 



This completes the proof of the Theorem. // 

Remark. We thank Martin Roetteles [|93l for pointing out the specific factorization of CNOT 
used in this proof. 

Theorem. The matrix solutions R' and R" to the Yang-Baxter equation, described above, are 
universal gates exactly when ad — be ^ for their internal parameters a, b, c, d. In particular, let 
Ro denote the solution R' (above) to the Yang-Baxter equation with a — b — c — 1, d = — 1. 



R' 



( a ^ 

6 

c 

V d J 



Ro 



( 1 \ 

10 

10 

V o o o -l / 



Then Rq is a universal gate. 



Proof. The first part follows at once from the Brylinski Theorem. In fact, letting H be the 
Hadamard matrix as before, and 



a 



l/y/2 i/V2 \ 
i/>/2 l/y/2 J ' A 



l/y/2 l/y/2 
i/y/2 -i/y/2 



(1 - i)/2 (1 + 0/2 
(1 - i)/2 (-1-0/2 



Then 



CNOT = (A <g> /x)(i?o(/ ® tr)i2o)(^ ® 



This gives an explicit expression for CNOT in terms of i? an d local unitary transformations 
(for which we thank Ben Reichardt). // 
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Remark. Let SWAP denote the Yang-Baxter Solution R' with a = b = c = d=l. 



SWAP 
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V o 








1 J 



R 



SWAP is the standard swap gate. Note that SWAP is not a universal gate. This also follows 
from the Brylinski Theorem, since SWAP is not entangling. Note also that R is the composition 
of the phase gate D with this swap gate. 

Theorem. Let 

f l/y/2 l/y/2 \ 

l/y/2 -l/y/2 
l/y/2 l/y/2 
V -l/y/2 l/y/2 ) 

be the unitary solution to the Yang-Baxter equation discussed above. Then R is a universal gate. 
The proof below gives a specific expression for CNOT in terms of R. 

Proof. This result follows at once from the Brylinksi Theorem, since R is highly entangling. For 
a direct computational proof, it suffices to show that CNOT can be generated from R and local 
unitary transformations. Let 

_ / l/y/2 l/y/2 \ 
a ~{ l/y/2 -1/V2 



( -1/V2 l/y/2 \ 
P { l/y/2 l/y/2 ) 



( l/y/2 i/y/2 
7 I l/y/2 -i/y/2 



5 



■1 







Let M = a (g> (3 and N = 7 ® 5. Then it is straightforward to verify that 

CNOT = MRN. 

This completes the proof. // 

Remark. See ll65l for more information about these calculations. 
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7.2 Majorana Fermions Generate Universal Braiding Gates 



Recall that in Section 4 we showed how to construct braid group representations by using Majo- 
rana fermions in the special case of three particles. Here we generalize this construction and show 
how the Marjorana fermions give rise to universal topological gates. Let ci, c 2 , • • • c n denote n 
Majorana fermion creation operators. Thus we assume that 

cl = l 

and 



for each k = 1 • • • n and whenever % ^ j. Then define operators 

1 . . 

for k = 1 ■ ■ • n — 1. Then by the same algebra as we explored in Section 4 it is easy to verify that 
su+iSkSk+i = SkSk+iSk and that SiSj = SjSi whenever \i — j\ > 1. Thus the Sj give a represen- 
tation of the n-strand braid group B n . Furthermore, it is easy to see that a specific representation 
is given on the complex vector space V n with basis {ci, c 2 , ■ ■ • c n } via the linear transformations 
T k :V n — >V n defined by 

T k {v) = s^Sfc 1 . 
Note that s^ 1 = 4^(1 — c k+1 c k ). It is then easy to verify that 

Tk(ck) = cjfe+i, 

Tk{ck+i) = —Ck 

and that T k is the identity otherwise. 

For universality, take n = 4 and regard each T k as operating on V ® V where V is a single 
qubit space. Then the braiding operators T k each satisfy the Yang-Baxter equation and so we have 
universal gates (in the presence of single qubit unitary operators) from Majorana fermions. If ex- 
perimental work shows that Majorana fermions can be detected and controlled, then it is possible 
that quantum computers based on these topological unitary representations will be constructed. 

In the later sections of this paper we will describe the Fibonacci model, which also uses Ma- 
jorana fermions, and a different subtler representation of the braid groups that is also promising 
for topological quantum computing. 
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8 A Remark about EPR, Engtanglement and Bell's Inequal- 

A state e H® n , where H is the qubit space, is said to be entangled if it cannot be written as 
a tensor product of vectors from non-trivial factors of H® n . Such states turn out to be related to 
subtle nonlocality in quantum physics. It helps to place this algebraic structure in the context of 
a gedanken experiment to see where the physics comes in. Thought experiments of the sort we 
are about to describe were first devised by Einstein, Podolosky and Rosen, referred henceforth as 
EPR. 

Consider the entangled state 

5 = (|0}|l) + |l)|0))/v / 2. 

In an EPR thought experiment, we think of two "parts" of this state that are separated in space. 
We want a notation for these parts and suggest the following: 

^ = ({|0}}|l) + {|l)}|0))/v / 2, 

#=(|0){|1)}+|1){|0>})/V2. 

In the left state L, an observer can only observe the left hand factor. In the right state R, an 
observer can only observe the right hand factor. These "states" L and R together comprise the 
EPR state S, but they are accessible individually just as are the two photons in the usual thought 
experiement. One can transport L and R individually and we shall write 

S = L*R 

to denote that they are the "parts" (but not tensor factors) of S. 

The curious thing about this formalism is that it includes a little bit of macroscopic physics 
implicitly, and so it makes it a bit more apparent what EPR were concerned about. After all, lots 
of things that we can do to L or R do not affect S. For example, transporting L from one place to 
another, as in the original experiment where the photons separate. On the other hand, if Alice has 
L and Bob has R and Alice performs a local unitary transformation on "her" tensor factor, this 
applies to both L and R since the transformation is actually being applied to the state S. This is 
also a "spooky action at a distance" whose consequence does not appear until a measurement is 
made. 

To go a bit deeper it is worthwhile seeing what entanglement, in the sense of tensor inde- 
composability, has to do with the structure of the EPR thought experiment. To this end, we 
look at the structure of the Bell inequalities using the Clauser, Home, Shimony, Holt formalism 
(CHSH) as explained in the book by Nielsen and Chuang [88]. For this we use the following 
observables with eigenvalues ±1. 
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The subscripts 1 and 2 on these matrices indicate that they are to operate on the first and second 
tensor factors, repsectively, of a quantum state of the form 

= a |00) + 6|01) + c|10) + d|ll). 

To simplify the results of this calculation we shall here assume that the coefficients a, b, c, d are 
real numbers. We calculate the quantity 

A = (<t>\QS\<t>) + (<f>\RS\<f>) + (<t>\RT\<f>) - (<f>\QT\<f>), 

finding that 

A = (2 - 4(a + df + A(ad - bc))/V2. 

Classical probability calculation with random variables of value ±1 gives the value of QS + 
RS + RT — QT = ±2 (with each of Q, R, S and T equal to ±1). Hence the classical expectation 
satisfies the Bell inequality 

E(QS) + E(RS) + E(RT) - E(QT) < 2. 

That quantum expectation is not classical is embodied in the fact that A can be greater than 2. 
The classic case is that of the Bell state 



0=(|Ol)-|lO))/v / 2. 

Here 



A = 6/V2 > 2. 

In general we see that the following inequality is needed in order to violate the Bell inequality 

(2 - 4(a + d) 2 + A(ad - bc))/y/2 > 2. 

This is equivalent to 

(V2 - l)/2 < (ad - be) - (a + df . 

Since we know that <\> is entangled exactly when ad — be is non-zero, this shows that an unentan- 
gled state cannot violate the Bell inequality. This formula also shows that it is possible for a state 
to be entangled and yet not violate the Bell inequality. For example, if 

= (|OO)-|Ol) + |lO) + |ll))/2, 
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then A(0) satisfies Bell's inequality, but (f> is an entangled state. We see from this calculation 
that entanglement in the sense of tensor indecomposability, and entanglement in the sense of 
Bell inequality violation for a given choice of Bell operators are not equivalent concepts. On the 
other hand, Benjamin Schumacher has pointed out ||96l that any entangled two-qubit state will 
violate Bell inequalities for an appropriate choice of operators. This deepens the context for our 
question of the relationship between topological entanglement and quantum entanglement. The 
Bell inequality violation is an indication of quantum mechanical entanglement. One's intuition 
suggests that it is this sort of entanglement that should have a topological context. 



9 The Aravind Hypothesis 

Link diagrams can be used as graphical devices and holders of information. In this vein Ar- 
avind flU proposed that the entanglement of a link should correspond to the entanglement of a 
state. Measurement of a link would be modeled by deleting one component of the link. A key 
example is the Borromean rings. See Figure [18] Deleting any component of the Boromean 
rings yields a remaining pair of unlinked rings. The Borromean rings are entangled, but any 
two of them are unentangled. In this sense the Borromean rings are analogous to the GHZ state 
\GHZ) = (l/v / 2)(|000) + |lll)). Measurement in any factor of the GHZ yields an unentangled 
state. Aravind points out that this property is basis dependent. We point out that there are states 
whose entanglement after an measurement is a matter of probability (via quantum amplitudes). 
Consider for example the state 

\if>) = |001) + |010) + |100). 

Measurement in any coordinate yields probabilistically an entangled or an unentangled state. For 
example 

|^ = |0>(|01> + |10» + |1>|00>. 

so that projecting to 1 1) in the first coordinate yields an unentangled state, while projecting to |0) 
yields an entangled state. 

New ways to use link diagrams must be invented to map the properties of such states. One 
direction is to consider appropriate notions of quantum knots so that one can formlate superpo- 
sitions of topological types as in [|60l . But one needs to go deeper in this consideration. The 
relationship of topology and physics needs to be examined carefully. We take the stance that 
topological properties of systems are properties that remain invariant under certain transforma- 
tions that are identified as "topological equivalences". In making quantum physical models, 
these equivalences should correspond to unitary transformations of an appropriate Hilbert space. 
Accordingly, we have formulated a model for quantum knots f[6Tl l62l l63l |64| that meets these 
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requirements. A quantum knot system represents the "quantum embodiment" of a closed knotted 
physical piece of rope. A quantum knot (i.e., an element \K) lying in an appropriate Hilbert 
space H n , as a state of this system, represents the state of such a knotted closed piece of rope, 
i.e., the particular spatial configuration of the knot tied in the rope. Associated with a quantum 
knot system is a group of unitary transformations A n , called the ambient group, which represents 
all possible ways of moving the rope around (without cutting the rope, and without letting the 
rope pass through itself.) Of course, unlike a classical closed piece of rope, a quantum knot can 
exhibit non-classical behavior, such as quantum superposition and quantum entanglement. The 
knot type of a quantum knot \K) is simply the orbit of the quantum knot under the action of the 
ambient group A n . This leads to new questions connecting quantum computing and knot theory. 



10 SU (2) Representations of the Artin Braid Group 

The purpose of this section is to determine all the representations of the three strand Artin braid 
group £>3 to the special unitary group 577(2) and concomitantly to the unitary group U(2). One 
regards the groups SU (2) and U (2) as acting on a single qubit, and so U (2) is usually regarded as 
the group of local unitary transformations in a quantum information setting. If one is looking for 
a coherent way to represent all unitary transformations by way of braids, then U(2) is the place 
to start. Here we will show that there are many representations of the three-strand braid group 
that generate a dense subset of U{2). Thus it is a fact that local unitary transformations can be 
"generated by braids" in many ways. 

We begin with the structure of SU{2). A matrix in SU(2) has the form 

M = 




where z and w are complex numbers, and z denotes the complex conjugate of z. To be in SU(2) 
it is required that Det(M) = 1 and that = M" 1 where Det denotes determinant, and is 
the conjugate transpose of M. Thus if z = a + bi and w = c + di where a, b, c, d are real numbers, 
and i 2 = — 1, then 

M _ ( a + bi c + di \ 
I — c + di a — bi J 

with a 2 + b 2 + c 2 + d 2 = 1. It is convenient to write 




and to abbreviate this decomposition as 

M = a + bl + cJ + dK 
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where 

'-(;:)■'-(; ;)•*-(? 5) 

so that 

I 2 = J 2 = K 2 = UK = -1 

and 

/J = K, JK = J, KI = J 

JI = —K, KJ = -I, IK = - J. 

The algebra of 1, /, J, K is called the quaternions after William Rowan Hamilton who discovered 
this algebra prior to the discovery of matrix algebra. Thus the unit quaternions are identified with 
SU(2) in this way. We shall use this identification, and some facts about the quaternions to find 
the SU (2) representations of braiding. First we recall some facts about the quaternions. 

1. Note that if q = a + bl + cJ + dK (as above), then = a — bl — cJ — dK so that 

qqi = a 2 + b 2 + c 2 + d 2 = 1. 

2. A general quaternion has the form q = a + bl + cJ + dK where the value of qq^ = 
a 2 + b 2 + c 2 + d 2 , is not fixed to unity. The length of q is by definition Jqq^. 

3. A quaternion of the form rl+sJ+tK for real numbers r, s, t is said to be a pure quaternion. 
We identify the set of pure quaternions with the vector space of triples (r,s,t) of real 
numbers R 3 . 

4. Thus a general quaternion has the form q = a + bu where u is a pure quaternion of unit 
length and a and b are arbitrary real numbers. A unit quaternion (element of SU(2)) has 
the addition property that a 2 + b 2 = 1. 

5. If u is a pure unit length quaternion, then u 2 = —1. Note that the set of pure unit quaternions 
forms the two-dimensional sphere S 2 = {(r, s, t)\r 2 + s 2 + t 2 = 1} in R 3 . 

6. If u, v are pure quaternions, then 

uv = —u ■ v + u x v 

whre u • v is the dot product of the vectors u and v, and u x v is the vector cross product of 
u and v. In fact, one can take the definition of quaternion multiplication as 

(a + bu) (c + du) = ac + bc(u) + ad(v) + bd(—u • v + u X v), 

and all the above properties are consequences of this definition. Note that quaternion mul- 
tiplication is associative. 
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7. Let g = a + bu be a unit length quaternion so that u 2 = — 1 and a = cos(9/2), b = sin(9/2) 
for a chosen angle 9. Define <p g : B? — > B? by the equation 4> g (P) = gPg\ for P any 
point in B?, regarded as a pure quaternion. Then cf> g is an orientation preserving rotation of 
B? (hence an element of the rotation group SO(3)). Specifically, 4> g is a rotation about the 
axis u by the angle 9. The mapping 

<f) : SU{2) — ► 50(3) 

is a two-to-one surjective map from the special unitary group to the rotation group. In 
quatemionic form, this result was proved by Hamilton and by Rodrigues in the middle of 
the nineteeth century. The specific formula for 4> g (P) as shown below: 

<f> g {P) = gPg' 1 = (a 2 - b 2 )P + 2ab(P x u) + 2(P ■ u)b 2 u. 

We want a representation of the three-strand braid group in SU (2). This means that we want 
a homomorphism p : B 3 — > SU(2), and hence we want elements g = p(si) and h = p(s2) in 
SU (2) representing the braid group generators si and s 2 . Since sis 2 Si = s 2 S!S 2 is the generating 
relation for B 3 , the only requirement on g and h is that ghg = hgh. We rewrite this relation as 
h~ 1 gh = ghg" 1 , and analyze its meaning in the unit quaternions. 

Suppose that g = a + bu and h = c + dv where u and v are unit pure quaternions so that 
a 2 + b 2 = 1 and c 2 + d 2 = 1. then ghg" 1 = c + d<p g (v) and h~ 1 gh = a + b(p h -i(u). Thus it 
follows from the braiding relation that a = c,b = ±d, and that 4> g {v ) = ±0^-1 (w). However, in 
the case where there is a minus sign we have g = a + bu and h = a — bv = a + b(—v). Thus we 
can now prove the following Theorem. 

Theorem. Let u and v be pure unit quaternions and g = a + bu and h = c + dv have unit 
length. Then (without loss of generality), the braid relation ghg = hgh is true if and only if 
h = a + bv, and 4> g (v) = <p h -\{u). Furthermore, given that g = a + bu and h = a + bv, the 
condition 5 (w) = (w) is satisfied if and only if it • v = a 2 ~ 2 when it 7^ t>. If w = v then 
g = h and the braid relation is trivially satisfied. 

Proof. We have proved the first sentence of the Theorem in the discussion prior to its statement. 
Therefore assume that g = a + bu, h = a + bv , and 4> g (v) = (ph- 1 (u). We have already stated the 
formula for 4> g (v) in the discussion about quaternions: 

4> g (v) = gvg" 1 = (a 2 - b 2 )v + 2ab{v x u) + 2{v ■ u)b 2 u. 

By the same token, we have 

(j) h -i{u) = h~ x uh = (a 2 - b 2 )u + 2ab(u x -v) + 2{u ■ (-v))b 2 (-v) 

= (a 2 - b 2 )u + 2ab{v x u) + 2{v ■ u)b 2 (v). 
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Hence we require that 



(a 2 - b 2 )v + 2(v ■ u)b 2 u = (a 2 - b 2 )u + 2(v ■ u)b 2 (v). 
This equation is equivalent to 

2{u ■ v)b 2 (u -v) = (a 2 - b 2 )(u - v). 
If u ^ v, then this implies that 



a 2 



u ■ v 



2b 2 ' 

This completes the proof of the Theorem. // 

The Majorana Fermion Example. Note the case of the theorem where 

g = a + bu, h = a + bv. 

Suppose that u ■ v = 0. Then the theorem tells us that we need a 2 — b 2 = and since a 2 + b 2 = 1, 
we conclude that a = l/y/2 and b likewise. For definiteness, then we have for the braiding 
generators (since /, J and K are mutually orthogonal) the three operators 

B = -L(l + J), 

Each pair satisfies the braiding relation so that ABA = BAB, BCB = CBC, AC A = CAC. We 
have already met this braiding triplet in our discussion of the construction of braiding operators 
from Majorana fermions in Section 4. This shows (again) how close Hamilton's quaternions are 
to topology and how braiding is fundamental to the structure of fermionic physics. 

The Fibonacci Example. Let 

g = e ie = a + bl 

where a = cos(9) and b = sin(6). Let 

h = a + b[(c 2 - s 2 )I + 2csK] 

where c 2 + s 2 = 1 and c 2 — s 2 = a2 ~^ . Then we can rewrite g and h in matrix form as the 
matrices G and H. Instead of writing the explicit form of H, we write H = FGF^ where F is an 
element of SU (2) as shown below. 

r-( el ° \ 
G _ e"* 
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This representation of braiding where one generator G is a simple matrix of phases, while the 
other generator H = FGF^ is derived from G by conjugation by a unitary matrix, has the 
possibility for generalization to representations of braid groups (on greater than three strands) to 
SU(n) or U (n) for n greater than 2. In fact we shall see just such representations constructed 
later in this paper, by using a version of topological quantum field theory. The simplest example 
is given by 

g = e 7 ^ 10 
f = Ir + Kyft 
h = fgf- 1 

where r 2 + r = 1. Then g and h satisfy ghg = hgh and generate a representation of the three- 
strand braid group that is dense in SU(2). We shall call this the Fibonacci representation of B 3 

to SU{2). 

Density. Consider representations of B 3 into SU{2) produced by the method of this section. That 
is consider the subgroup SU[G, H] of 57/(2) generated by a pair of elements {g, h] such that 
ghg = hgh. We wish to understand when such a representation will be dense in SU (2). We need 
the following lemma. 

Lemma. e aI e bJ e cI = cos(b)e I( ^ a+c ^ + sin^e 1 ^^ J. Hence any element of SU{2) can be written 
in the form e aI e bJ e cI for appropriate choices of angles a, b, c. In fact, if u and v are linearly 
independent unit vectors in R 3 , then any element of SU (2) can be written in the form 



for appropriate choices of the real numbers a, b, c. 
Proof. See [|66l for the details of this proof. // 



This Lemma can be used to verify the density of a representation, by finding two elements A 
and B in the representation such that the powers of A are dense in the rotations about its axis, 
and the powers of B are dense in the rotations about its axis, and such that the axes of A and B 
are linearly independent in R 3 . Then by the Lemma the set of elements A a+c B b A a ~ c are dense 
in SU(2). It follows for example, that the Fibonacci representation described above is dense in 
SU(2), and indeed the generic representation of B 3 into SU(2) will be dense in SU{2). Our 
next task is to describe representations of the higher braid groups that will extend some of these 
unitary representations of the three-strand braid group. For this we need more topology. 
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11 The Bracket Polynomial and the Jones Polynomial 



We now discuss the Jones polynomial. We shall construct the Jones polynomial by using the 
bracket state summation model ll32l . The bracket polynomial, invariant under Reidmeister moves 
II and III, can be normalized to give an invariant of all three Reidemeister moves. This normalized 
invariant, with a change of variable, is the Jones polynomial 113011311 . The Jones polynomial was 
originally discovered by a different method than the one given here. 

The bracket polynomial , < K > = < K > (A), assigns to each unoriented link diagram K 
a Laurent polynomial in the variable A, such that 

1. If K and K' are regularly isotopic diagrams, then < K > — < K' >. 

2. If K U O denotes the disjoint union of K with an extra unknotted and unlinked component 
O (also called 'loop' or 'simple closed curve' or 'Jordan curve'), then 

< K UO > = 5 < K >, 

where 

5 = -A 2 - A~\ 

3. < K > satisfies the following formulas 

<X> = A<>: > +A' 1 <)(> 

< X > = A ~ l < — > + A <)(>, 

where the small diagrams represent parts of larger diagrams that are identical except at the site 
indicated in the bracket. We take the convention that the letter chi, \, denotes a crossing where 
the curved line is crossing over the straight segment. The barred letter denotes the switch of this 
crossing, where the curved line is undercrossing the straight segment. See Figure|3T|for a graphic 
illustration of this relation, and an indication of the convention for choosing the labels A and A -1 
at a given crossing. 

It is easy to see that Properties 2 and 3 define the calculation of the bracket on arbitrary link 
diagrams. The choices of coefficients (A and A^ 1 ) and the value of 5 make the bracket invariant 
under the Reidemeister moves II and III. Thus Property 1 is a consequence of the other two 
properties. 

In computing the bracket, one finds the following behaviour under Reidemeister move I: 

< 7 >= -A 3 > 

and 

< 7 >= -A~ 3 <-^> 
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< > = A < ^ > + A" 1 < ] j > 
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Figure 3 1 : Bracket Smoothings 
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Figure 32: Crossing Signs and Curls 



where 7 denotes a curl of positive type as indicated in Figure[32] and 7 indicates a curl of negative 
type, as also seen in this figure. The type of a curl is the sign of the crossing when we orient it 
locally. Our convention of signs is also given in Figure |32] Note that the type of a curl does not 
depend on the orientation we choose. The small arcs on the right hand side of these formulas 
indicate the removal of the curl from the corresponding diagram. 

The bracket is invariant under regular isotopy and can be normalized to an invariant of ambient 
isotopy by the definition 

f K (A) = (-A 3 )~ W W <K> 

where we chose an orientation for K, and where w(K) is the sum of the crossing signs of the 
oriented link K. w(K) is called the writhe of K . The convention for crossing signs is shown in 
Figure [32] 

One useful consequence of these formulas is the following switching formula 

A < x > -A" 1 <X>= (A 2 - A~ 2 ) < X > . 
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Figure 33: Trefoil and Two Relatives 

Note that in these conventions the A-smoothing of X is X, while the A-smoothing of X is )(. 
Properly interpreted, the switching formula above says that you can switch a crossing and smooth 
it either way and obtain a three diagram relation. This is useful since some computations will 
simplify quite quickly with the proper choices of switching and smoothing. Remember that it is 
necessary to keep track of the diagrams up to regular isotopy (the equivalence relation generated 
by the second and third Reidemeister moves). Here is an example. View Figure [33] 

Figure [33] shows a trefoil diagram K , an unknot diagram U and another unknot diagram U' . 
Applying the switching formula, we have 

A~ l <K > -A<U >= (A~ 2 - A 2 ) < U' > 

and <U>= -A 3 and < U' >= (-A~ 3 ) 2 = A~ & . Thus 

A' 1 < K > -A(-A 3 ) = (A~ 2 - A 2 )A~ 6 . 

Hence 

A~ l < K >= -A 4 + A~ 8 - A~ A . 

Thus 

< K >= -A 5 - A~ 3 + A~ 7 . 
This is the bracket polynomial of the trefoil diagram K. 

Since the trefoil diagram K has writhe w(K) = 3, we have the normalized polynomial 

fx (A) = (-A 3 )- 3 < K >= -A~ 9 (-A 5 - A~ 3 + A" 7 ) = A~ A + A~ 12 - A~ 16 . 

The bracket model for the Jones polynomial is quite useful both theoretically and in terms of 
practical computations. One of the neatest applications is to simply compute, as we have done, 
/k-(-A) for the trefoil knot K and determine that fx (A) is not equal to fxiA" 1 ) = f-x{A). This 
shows that the trefoil is not ambient isotopic to its mirror image, a fact that is much harder to 
prove by classical methods. 
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The State Summation. In order to obtain a closed formula for the bracket, we now describe it as 
a state summation. Let K be any unoriented link diagram. Define a state, S, of K to be a choice 
of smoothing for each crossing of K. There are two choices for smoothing a given crossing, and 
thus there are 2 N states of a diagram with N crossings. In a state we label each smoothing with A 
or A^ 1 according to the left-right convention discussed in Property 3 (see Figure |3T])- The label 
is called a vertex weight of the state. There are two evaluations related to a state. The first one is 
the product of the vertex weights, denoted 

< K\S > . 

The second evaluation is the number of loops in the state S, denoted 

HSU 

Define the state summation, < K >, by the formula 

<K> = J2<K\S>S llSlhl - 

s 

It follows from this definition that < K > satisfies the equations 

<X> = A<~> +A~ X <)(>, 
< K U O > = 6 < K >, 

< O >= 1. 

The first equation expresses the fact that the entire set of states of a given diagram is the union, 
with respect to a given crossing, of those states with an A-type smoothing and those with an A^ 1 - 
type smoothing at that crossing. The second and the third equation are clear from the formula 
defining the state summation. Hence this state summation produces the bracket polynomial as 
we have described it at the beginning of the section. 

Remark. By a change of variables one obtains the original Jones polynomial, Vic(t), for oriented 
knots and links from the normalized bracket: 

v K (t) = f K {t-*). 

Remark. The bracket polynomial provides a connection between knot theory and physics, in 
that the state summation expression for it exhibits it as a generalized partition function defined on 
the knot diagram. Partition functions are ubiquitous in statistical mechanics, where they express 
the summation over all states of the physical system of probability weighting functions for the 
individual states. Such physical partition functions contain large amounts of information about 
the corresponding physical system. Some of this information is directly present in the properties 
of the function, such as the location of critical points and phase transition. Some of the informa- 
tion can be obtained by differentiating the partition function, or performing other mathematical 
operations on it. 
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There is much more in this connection with statistical mechanics in that the local weights 
in a partition function are often expressed in terms of solutions to a matrix equation called 
the Yang-Baxter equation, that turns out to fit perfectly invariance under the third Reidemeis- 
ter move. As a result, there are many ways to define partition functions of knot diagrams that 
give rise to invariants of knots and links. The subject is intertwined with the algebraic structure 
of Hopf algebras and quantum groups, useful for producing systematic solutions to the Yang- 
Baxter equation. In fact Hopf algebras are deeply connected with the problem of constructing 
invariants of three-dimensional manifolds in relation to invariants of knots. We have chosen, in 
this survey paper, to not discuss the details of these approaches, but rather to proceed to Vas- 
siliev invariants and the relationships with Witten's functional integral. The reader is referred to 
[ElESIMBDiailSliaEOlEniSIlD^ [Ml USD for more information about relationships 
of knot theory with statistical mechanics, Hopf algebras and quantum groups. For topology, the 
key point is that Lie algebras can be used to construct invariants of knots and links. 



11.1 Quantum Computation of the Jones Polynomial 

Can the invariants of knots and links such as the Jones polynomial be configured as quantum 
computers? This is an important question because the algorithms to compute the Jones polyno- 
mial are known to be iVP-hard, and so corresponding quantum algorithms may shed light on the 
relationship of this level of computational complexity with quantum computing (See ll23l ). Such 
models can be formulated in terms of the Yang-Baxter equation ll32l l33l l45l l68l l69ll . The next 
paragraph explains how this comes about. 

In Figure [34l we indicate how topological braiding plus maxima (caps) and minima (cups) 
can be used to configure the diagram of a knot or link. This also can be translated into algebra 
by the association of a Yang-Baxter matrix R (not necessarily the R of the previous sections) to 
each crossing and other matrices to the maxima and minima. There are models of very effective 
invariants of knots and links such as the Jones polynomial that can be put into this form [?]. 
In this way of looking at things, the knot diagram can be viewed as a picture, with time as the 
vertical dimension, of particles arising from the vacuum, interacting (in a two-dimensional space) 
and finally annihilating one another. The invariant takes the form of an amplitude for this process 
that is computed through the association of the Yang-Baxter solution R as the scattering matrix 
at the crossings and the minima and maxima as creation and annihilation operators. Thus we can 
write the amplitude in the form 

Z K = (CUP\M\CAP) 

where (CUP\ denotes the composition of cups, M is the composition of elementary braiding 
matrices, and \CAP) is the composition of caps. We regard (CUP\ as the preparation of this 
state, and \CAP) as the measurement of this state. In order to view Z K as a quantum compu- 
tation, M must be a unitary operator. This is the case when the i?-matrices (the solutions to the 
Yang-Baxter equation used in the model) are unitary. Each i?-matrix is viewed as a a quantum 
gate (or possibly a composition of quantum gates), and the vacuum-vacuum diagram for the knot 
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M (unitary braiding) 



|CUP> (preparation) 



Z K = <CAP| M |CUP> 

Figure 34: A Knot Quantum Computer 

is interpreted as a quantum computer. This quantum computer will probabilistically (via quantum 
amplitudes) compute the values of the states in the state sum for Z K . 



We should remark, however, that it is not necessary that the invariant be modeled via solutions 
to the Yang-Baxter equation. One can use unitary representations of the braid group that are 
constructed in other ways. In fact, the presently successful quantum algorithms for computing 
knot invariants indeed use such representations of the braid group, and we shall see this below. 
Nevertheless, it is useful to point out this analogy between the structure of the knot invariants and 
quantum computation. 

Quantum algorithms for computing the Jones polynomial have been discussed elsewhere. See 
Il68l 1651 [0 [691 12] 110811 . Here, as an example, we give a local unitary representation that can be 
used to compute the Jones polynomial for closures of 3-braids. We analyze this representation by 
making explicit how the bracket polynomial is computed from it, and showing how the quantum 
computation devolves to finding the trace of a unitary transformation. 

The idea behind the construction of this representation depends upon the algebra generated 
by two single qubit density matrices (ket-bras). Let \v) and \w) be two qubits in V, a complex 
vector space of dimension two over the complex numbers. Let P = \v)(v\ and Q = \w)(w\ be 
the corresponding ket-bras. Note that 



P 2 = 


z \v\ 2 P, 


Q 2 = 


\w\ 2 Q, 


PQP = 


\(v\w)\ 2 P, 


QPQ = 


\(v\w)\ 2 Q. 
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P and Q generate a representation of the Temperley-Lieb algebra (See Section 12 of the present 
paper). One can adjust parameters to make a representation of the three-strand braid group in the 
form 

Si i — > rP + si, 
s 2 i — > tQ + ul, 

where / is the identity mapping on V and r, s, t, u are suitably chosen scalars. In the following 
we use this method to adjust such a representation so that it is unitary. Note also that this is a 
local unitary representation of £> 3 to U(2). We leave it as an exersise for the reader to verify that 
it fits into our general classification of such representations as given in section 10 of the present 
paper. 

Here is a specific representation depending on two symmetric matrices U\ and U 2 with 



d 




d\w)(w\ 



and 



dr 



vT 



L _ VI - d~ 2 

IF 2 d-d- 1 



d\v)(v\ 



where w = (1,0), and v = (dr 1 , \/l — d~ 2 ), assuming the entries of v are real. Note that 
Uf = dU\ and f/f = dU\. Moreover, U\U 2 U\ = U\ and UiU\U 2 = U±. This is an example of 
a specific representation of the Temperley-Lieb algebra [1321 [68l . The desired representation of 
the Artin braid group is given on the two braid generators for the three strand braid group by the 
equations: 



$00 = AI + A^Uu 
$(s 2 ) = AI + A~ 1 U 2 - 
Here I denotes the 2x2 identity matrix. 

For any A with d = — A 2 — A~ 2 these formulas define a representation of the braid group. With 
A = e l9 , we have d = —2cos(29). We find a specific range of angles 9 in the following disjoint 
union of angular intervals 

6 e [0, tt/6] U [tt/3, 2tt/3] U [5tt/6, 7tt/6] U [4tt/3, 5tt/3] U [IItt/6, 2tt] 

that give unitary representations of the three-strand braid group. Thus a specialization of a more 
general represention of the braid group gives rise to a continuous family of unitary representations 
of the braid group. 

Lemma. Note that the traces of these matrices are given by the formulas tr(U±) = tr(U 2 ) = d 
while tr(UiU 2 ) = tr(U 2 Ui) = 1. If b is any braid, let 1(b) denote the sum of the exponents in the 
braid word that expresses b. For b a three-strand braid, it follows that 

$(6) = A I{b) I + Il(b) 
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where I is the 2x2 identity matrix and 11(6) is a sum of products in the Temperley-Lieb algebra 
involving JJ\ and U 2 . 

We omit the proof of this Lemma. It is a calculation. To see it, consider an example. Suppose 
that b = Si-s 2 1 si. Then 

$(&) = ^(sisj 1 ^) = ^(sO^sJ 1 )^!) = 

(A/ + A" 1 ^)^- 1 / + AU 2 )(AI + A- 1 ^). 

The sum of products over the generators U\ and U 2 of the Temperley-Lieb algebra comes from 
expanding this expression. 

Since the Temperley-Lieb algebra in this dimension is generated by I,U\, U 2 , UiU 2 and U 2 U\, 
it follows that the value of the bracket polynomial of the closure of the braid b, denoted < b >, 
can be calculated directly from the trace of this representation, except for the part involving the 
identity matrix. The result is the equation 

<b>= A m d 2 + tr(U(b)) 

where b denotes the standard braid closure of b, and the sharp brackets denote the bracket poly- 
nomial. From this we see at once that 

< b >= tr($(b)) + A m (d 2 - 2). 

It follows from this calculation that the question of computing the bracket polynomial for the 
closure of the three-strand braid b is mathematically equivalent to the problem of computing the 
trace of the unitary matrix $(6). 

The Hadamard Test 

In order to (quantum) compute the trace of a unitary matrix U, one can use the Hadamard test 
to obtain the diagonal matrix elements (tp\U\ijj) of U. The trace is then the sum of these matrix 
elements as \tp) runs over an orthonormal basis for the vector space. We first obtain 

as an expectation by applying the Hadamard gate H 

H\0) 

H\l) 

to the first qubit of 

Cuo(H®l)\0)\iP) 



^(10) + ID) 



1 
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(|o>-|i» 



V2 



(|0) g) + \1)®U\^). 
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Here Cjj denotes controlled U, acting as U when the control bit is |1) and the identity mapping 
when the control bit is |0). We measure the expectation for the first qubit |0) of the resulting state 

±{h\o) ® i^) + h\i) ® um = i((io) + |i)) ® w + do) - |i)) ® um 

This expectation is 

l -m + + um = \ + l -Re^\u\^). 

The imaginary part is obtained by applying the same procedure to 

^=(|0>® \iP)-i\l)®U\iP) 

This is the method used in (TJ, and the reader may wish to contemplate its efficiency in the 
context of this simple model. Note that the Hadamard test enables this quantum computation 
to estimate the trace of any unitary matrix U by repeated trials that estimate individual matrix 
entries {ip\U\ip). We shall return to quantum algorithms for the Jones polynomial and other knot 
polynomials in a subsequent paper. 



12 Quantum Topology, Cobordism Categories, Temperley-Lieb 
Algebra and Topological Quantum Field Theory 

The purpose of this section is to discuss the general idea behind topological quantum field theory, 
and to illustrate its application to basic quantum mechanics and quantum mechanical formalism. 
It is useful in this regard to have available the concept of category, and we shall begin the section 
by discussing this far-reaching mathematical concept. 

Definition. A category Cat consists in two related collections: 

1. Ob j {Cat), the objects of Cat, and 

2. Morph{Cat), the morphisms of Cat. 

satisfying the following axioms: 

1. Each morphism / is associated to two objects of Cat, the domain of f and the codomain 
of f. Letting A denote the domain of / and B denote the codomain of /, it is customary to 
denote the morphism / by the arrow notation / : A — y B. 
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2. Given / : A — > B and g : B — > C where A, B and C are objects of Cat, then there 
exists an associated moronism g o f : A — > C called the composition of / and g. 

3. To each object A of Cat there is a unique identity morphism I a '■ A — > A such that 
1a ° / = / for an Y morphism / with codomain A, and g o 1 A = g for any morphism g with 
domain A. 

4. Given three morphisms / : A — > B, g : B — > C and h : C — > D, then composition is 
associative. That is 

(hog) o / = ho (g o /). 

If Cat\ and Cat 2 are two categories, then a functor F : Cot\ — > Cat 2 consists in functions 
F : Obj(Cat x ) — > Obj(Cat 2 ) and F M : Morph(Cat x ) — > Morph(Cat 2 ) such that identity 
morphisms and composition of morphisms are preserved under these mappings. That is (writing 
just F for F Q and F M ), 

1- F{1 A ) = 1f(a), 

2. F(f:A-^B) = F(f) : F(A) — > F(B), 

3. F(gof) = F(g)oF(f). 

A functor F : Cat\ — > Cat 2 is a structure preserving mapping from one category to another. 
It is often convenient to think of the image of the functor F as an interpretation of the first 
category in terms of the second. We shall use this terminology below and sometimes refer to an 
interpretation without specifying all the details of the functor that describes it. 

The notion of category is a broad mathematical concept, encompassing many fields of math- 
ematics. Thus one has the category of sets where the objects are sets (collections) and the mor- 
phisms are mappings between sets. One has the category of topological spaces where the objects 
are spaces and the morphisms are continuous mappings of topological spaces. One has the cate- 
gory of groups where the objects are groups and the morphisms are homomorphisms of groups. 
Functors are structure preserving mappings from one category to another. For example, the funda- 
mental group is a functor from the category of topological spaces with base point, to the category 
of groups. In all the examples mentioned so far, the morphisms in the category are restrictions of 
mappings in the category of sets, but this is not necessarily the case. For example, any group G 
can be regarded as a category, Cat(G), with one object *. The morphisms from * to itself are the 
elements of the group and composition is group multiplication. In this example, the object has 
no internal structure and all the complexity of the category is in the morphisms. 

The Artin braid group B n can be regarded as a category whose single object is an ordered 
row of points [n] = {1,2, 3, n}. The morphisms are the braids themselves and composition 
is the multiplication of the braids. A given ordered row of points is interpreted as the starting or 
ending row of points at the bottom or the top of the braid. In the case of the braid category, the 
morphisms have both external and internal structure. Each morphism produces a permutation of 
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the ordered row of points (corresponding to the begiinning and ending points of the individual 
braid strands), and weaving of the braid is extra structure beyond the object that is its domain and 
codomain. Finally, for this example, we can take all the braid groups B n (n a positive integer) 
under the wing of a single category, Cat(B), whose objects are all ordered rows of points [n], 
and whose morphisms are of the form b : [n] — > [n] where b is a braid in B n . The reader 
may wish to have morphisms between objects with different n. We will have this shortly in the 
Temperley-Lieb category and in the category of tangles. 

The n-Cobordism Category, Cob[n], has as its objects smooth manifolds of dimension n, and 
as its morphisms, smooth manifolds M n+1 of dimension n + 1 with a partition of the boundary, 
dM n+1 , into two collections of n-manifolds that we denote by L(M n+1 ) and R(M n+1 ). We 
regard M n+l as a morphism from L(M n+1 ) to R(M n+1 ) 

M n+1 : L{M n+1 ) — ► R{M n+1 ). 

As we shall see, these cobordism categories are highly significant for quantum mechanics, and 
the simplest one, Co6[0] is directly related to the Dirac notation of bras and kets and to the 
Temperley-Lieb algebara. We shall concentrate in this section on these cobordism categories, 
and their relationships with quantum mechanics. 

One can choose to consider either oriented or non-oriented manifolds, and within unoriented 
manifolds there are those that are orientable and those that are not orientable. In this section we 
will implicitly discuss only orientable manifolds, but we shall not specify an orientation. In the 
next section, with the standard definition of topological quantum field theory, the manifolds will 
be oriented. The definitions of the cobordism categories for oriented manifolds go over mutatis 
mutandis. 

Lets begin with Cofe[0]. Zero dimensional manifolds are just collections of points. The sim- 
plest zero dimensional manifold is a single point p. We take p to be an object of this category and 
also *, where * denotes the empty manifold (i.e. the empty set in the category of manifolds). The 
object * occurs in Cob[n] for every n, since it is possible that either the left set or the right set of 
a morphism is empty. A line segment S with boundary points p and q is a morphism from p to q. 

S :p — > q 

See Figure EU In this figure we have illustrated the morphism from p to p. The simplest conven- 
tion for this category is to take this morphism to be the identity. Thus if we look at the subcategory 
of Co6[0] whose only object is p, then the only morphism is the identity morphism. Two points 
occur as the boundary of an interval. The reader will note that Cofr[0] and the usual arrow no- 
tation for morphisms are very closely related. This is a place where notation and mathematical 
structure share common elements. In general the objects of Co6[0] consist in the empty object * 
and non-empty rows of points, symbolized by 
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Figure 35: Elementary Cobordisms 



Figure [35] also contains a moronism 

p <S> p — > * 

and the moronism 

* — y p ®p. 

The first represents a cobordism of two points to the empty set (via the bounding curved interval). 
The second represents a cobordism from the empty set to two points. 

In Figure [36j we have indicated more morphisms in Co6[0], and we have named the mor- 
phisms just discussed as 

\Q) :p®p — > *, 
(9| : * — > p®p. 

The point to notice is that the usual conventions for handling Dirac bra-kets are essentially the 
same as the compostion rules in this topological category. Thus in Figure |36] we have that 

(6| o \Q) = (Q\n) : * — ► * 

represents a cobordism from the empty manifold to itself. This cobordism is topologically a 
circle and, in the Dirac formalism is interpreted as a scalar. In order to interpret the notion 
of scalar we would have to map the cobordism category to the category of vector spaces and 
linear mappings. We shall discuss this after describing the similarities with quantum mechanical 
formalism. Nevertheless, the reader should note that if V is a vector space over the complex 
numbers C, then a linear mapping from C to C is determined by the image of 1, and hence is 
characterized by the scalar that is the image of 1. In this sense a mapping C — > C can be 
regarded as a possible image in vector spaces of the abstract structure (0|Q) : * — > *. It is 
therefore assumed that in Co6[0] the composition with the morphism (B|fi) commutes with any 
other morphism. In that way (0|f2) behaves like a scalar in the cobordism category. In general, 
ann + 1 manifold without boundary behaves as a scalar in Cob[n], and if a manifold M n+1 can 
be written as a union of two submanifolds L n+1 and R n+l so that that an n-manifold W n is their 
common boundary: 

M n+1 = L n+l U R n+1 
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Figure 36: Bras, Kets and Projectors 

with 

L n +l n Rn+1 = wn 

then, we can write 

(M n+1 ) = (L n+l UR n+1 ) = (L n+1 \R n+1 ), 

and (Af rt+1 ) will be a scalar (moronism that commutes with all other morphisms) in the category 

Cob[n}. 



Getting back to the contents of Figure [36J note how the zero dimensional cobordism category 
has structural parallels to the Dirac ket-bra formalism 

U=\Q)(Q\ 

UU = \tt)(G\n){G\ = (Q\Q)\Q)(Q\ = (Q\Q)U. 

In the cobordism category, the bra-ket and ket-bra formalism is seen as patterns of connection 
of the one-manifolds that realize the cobordisms. 

Now view Figure|37l This Figure illustrates a morphism S in Co6[0] that requires two crossed 
line segments for its planar representation. Thus S can be regarded as a non-trivial permutation, 
and S 2 = I where I denotes the identity morphisms for a two-point row. From this example, it is 
clear that Co6[0] contains the structure of all the syymmetric groups and more. In fact, if we take 
the subcateogry of Co6[0] consisting of all morphisms from [n] to [n] for a fixed positive integer 
n, then this gives the well-known Brauer algebra (see O) extending the symmetric group by 
allowing any connections among the points in the two rows. In this sense, one could call Co6[0] 
the Brauer category. We shall return to this point of view later. 
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su = us = u 



Figure 37: Permutations 
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{U> <@|}0 1 = P 
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i®{ia> <@i} = Q 

d ^ {10<@I} {in>® 1} 



Figure 38: Projectors in Tensor Lines and Elementary Topology 
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In this section, we shall be concentrating on the part of Co6[0] that does not involve permu- 
tations. This part can be characterized by those morphisms that can be represented by planar 
diagrams without crosssings between any of the line segments (the one-manifolds). We shall call 
this crossingless subcategory of Co6[0] the Temperley-Lieb Category and denote it by CatTL. 
In CatTL we have the subcategory TL[n] whose only objects are the row of n points and the 
empty object *, and whose morphisms can all be represented by configurations that embed in the 
plane as in the morphisms P and Q in Figure [38] Note that with the empty object *, the mor- 
phism whose diagram is a single loop appears in TL[n] and is taken to commute with all other 
morphisms. 

The Temperley-Lieb Algebra, AlgTL[n] is generated by the morphisms in TL[n] that go from 
[n] to itself. Up to multiplication by the loop, the product (composition) of two such morphisms 
is another flat morphism from [n] to itself. For algebraic purposes the loop * — > * is taken to be 
a scalar algebraic variable S that commutes with all elements in the algebra. Thus the equation 

uu = (e\n)u. 

becomes 

UU = 5U 

in the algebra. In the algebra we are allowed to add morphisms formally and this addition is taken 
to be commutative. Initially the algebra is taken with coefficients in the integers, but a different 
commutative ring of coefficients can be chosen and the value of the loop may be taken in this 
ring. For example, for quantum mechanical applications it is natural to work over the complex 
numbers. The multiplicative structure of AlgTL[n] can be described by generators and relations 
as follows: Let I n denote the identity morphism from [n] to [n] . Let C/j denote the morphism from 
[n] to [n] that connects k with k for k < i and k > i + 1 from one row to the other, and connects 
i to i + 1 in each row. Then the algebra AlgTL[n] is generated by {/„,, Ui, U 2 , ■ ■ • , U n -i} with 
relations 

Uf = 5U 
UiU i+1 Ui = U { 

U i U 3 =U 3 U i ; |i-j|>l. 

These relations are illustrated for three strands in Figure [38] We leave the commuting relation for 
the reader to draw in the case where n is four or greater. For a proof that these are indeed all the 
relations, see [|57l . 

Figure [38] and Figure [39] indicate how the zero dimensional cobordism category contains 
structure that goes well beyond the usual Dirac formalism. By tensoring the ket-bra on one side 
or another by identity morphisms, we obtain the beginnings of the Temperley-Lieb algebra and 
the Temperley-Lieb category. Thus Figure [39] illustrates the morphisms P and Q obtained by 
such tensoring, and the relation PQP = P which is the same as U\U^U\ = U\ 
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Note the composition at the bottom of the Figure [39] Here we see a composition of the 
identity tensored with a ket, followed by a bra tensored with the identity. The diagrammatic for 
this association involves "straightening" the curved structure of the morphism to a straight line. 
In Figure [40] we have elaborated this situation even further, pointing out that in this category each 
of the morphisms (G| and \Q) can be seen, by straightening, as mappings from the generating 
object to itself. We have denoted these corresponding morphisms by 6 and f2 respectively. In 
this way there is a correspondence between morphisms p <g> p — > * and morphims p — > p. 

In Figure|40]we have illustrated the generalization of the straightening procedure of Figure [39] 
In Figure[39]the straightening occurs because the connection structure in the morphism of Co6[0] 
does not depend on the wandering of curves in diagrams for the morphisms in that category. 
Nevertheless, one can envisage a more complex interpretation of the morphisms where each one- 
manifold (line segment) has a label, and a multiplicity of morphisms can correspond to a single 
line segment. This is exactly what we expect in interpretations. For example, we can interpret 
the line segment [1] — > [1] as a mapping from a vector space V to itself. Then [1] — > [1] is the 
diagrammatic abstraction for V — > V, and there are many instances of linear mappings from V 
toV. 

At the vector space level there is a duality between mappings V <8> V — > C and linear maps 
V — > V. Specifically, let 

{|0},-",M} 
be a basis for V. Then : V — > V is determined by 

©K) = e - \j) 

(where we have used the Einstein summation convention on the repeated index j) corresponds to 
the bra 

(0| : V®V — >C 

defined by 

(G\ij) = Q tJ . 

Given (0| : V <8> V — > C, we associate : V — > V in this way. 

Comparing with the diagrammatic for the category Co6[0], we say that : V — > V is 
obtained by straightening the mapping 

(0| : V ® V — >C. 

Note that in this interpretation, the bras and kets are defined relative to the tensor product of V 
with itself and [2] is interpreted as V <g> V. If we interpret [2] as a single vector space W, then the 
usual formalisms of bras and kets still pass over from the cobordism category. 
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Figure 39: The Basic Temperley-Lieb Relation 
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Figure 40: The Key to Teleportation 
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Figure l40~liilustrates the staightening of 1 0) and , and the straightening of a composition of 
these applied to resulting in \<f>). In the left-hand part of the bottom of Figure 00] we illustrate 
the preparation of the tensor product |G) ® followed by a successful measurement by (Vi\ 
in the second two tensor factors. The resulting single qubit state, as seen by straightening, is 

10) = eofi|v>). 

From this, we see that it is possible to reversibly, indeed unitarily, transform a state via a 
combination of preparation and measurement just so long as the straightenings of the preparation 
and measurement (0 and f2) are each invertible (unitary). This is the key to teleportation ll56l 
IT31 [T6ll . In the standard teleportation procedure one chooses the preparation to be (up to 
normalization) the 2 dimensional identity matrix so that \6) = 1 00) + |11). If the successful 
measurement f2 is also the identity, then the transmitted state \<p) will be equal to In general 
we will have \(p) = Q,\il>). One can then choose a basis of measurements each corresponding 
to a unitary transformation Q so that the recipient of the transmission can rotate the result by the 
inverse of f2 to reconsitute l^) if he is given the requisite information. This is the basic design of 
the teleportation procedure. 

There is much more to say about the category Co6[0] and its relationship with quantum me- 
chanics. We will stop here, and invite the reader to explore further. Later in this paper, we shall 
use these ideas in formulating our representations of the braid group. For now, we point out how 
things look as we move upward to Cob[n] for n > 0. In Figure ?? we show typical cobordisms 
(morphisms) in Co6[l] from two circles to one circle and from one circle to two circles. These 
are often called "pairs of pants". Their composition is a surface of genus one seen as a morphism 
from two circles to two circles. The bottom of the figure indicates a ket-bra in this dimension 
in the form of a mapping from one circle to one circle as a composition of a cobordism of a 
circle to the empty set and a cobordism from the empty set to a circle (circles bounding disks). 
As we go to higher dimensions the structure of cobordisms becomes more interesting and more 
complicated. It is remarkable that there is so much structure in the lowest dimensions of these 
categories. 



13 Braiding and Topological Quantum Field Theory 

The purpose of this section is to discuss in a very general way how braiding is related to topo- 
logical quantum field theory. In the section to follow, we will use the Temperley-Lieb recoupling 
theory to produce specfic unitary representations of the Art in braid group. 

The ideas in the subject of topological quantum field theory (TQFT) are well expressed in the 
book [5] by Michael Atiyah and the paper HI 061 by Edward Witten. Here is Atiyah's definition: 

Definition. A TQFT in dimension d is a functor Z(E) from the cobordism category Cob[d] to 
the category Vect of vector spaces and linear mappings which assigns 
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(DCD 

Figure 41: Corbordisms of 1 -Manifolds are Surfaces 

1. a finite dimensional vector space Z(E) to each compact, oriented (/-dimensional manifold 

2. a vector Z(Y) e Z(E) for each compact, oriented (d + 1) -dimensional manifold Y with 
boundary E. 

3. a linear mapping : Z(Hi) — > Z(Y, 2 ) when Y is a (d + l)-manifold that is a cobor- 
dism between Si and S 2 (whence the boundary of Y is the union of Si and — S 2 . 

The functor satisfies the following axioms. 

1. Z(Y)) = Z(Ey where S^ denotes the manifold S with the opposite orientation and Z(E)t 
is the dual vector space. 

2. Z(Si U S 2 ) = Z(Si) ® Z(S 2 ) where U denotes disjoint union. 

3. If Y\ is a cobordism from Si to S 2 , F 2 is a cobordism from S 2 to S 3 and Y is the composite 
cobordism Y — Y\ Us 2 Y 2 , then 

z(y) = z(y 2 ) o z(yo : z(s x ) z(s 2 ) 

is the composite of the corresponding linear mappings. 

4. Z(0) = C (C denotes the complex numbers) for the empty manifold 0. 

5. With Ex / (where / denotes the unit interval) denoting the identity cobordism from S to 
S, Z(E x J) is the identity mapping on Z(E). 
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Note that, in this view a TQFT is basically a functor from the cobordism categories defined 
in the last section to Vector Spaces over the complex numbers . We have already seen that in the 
lowest dimensional case of cobordisms of zero-dimensional manifolds, this gives rise to a rich 
structure related to quatum mechanics and quantum information theory. The remarkable fact is 
that the case of three-dimensions is also related to quantum theory, and to the lower-dimensional 
versions of the TQFT. This gives a significant way to think about three-manifold invariants in 
terms of lower dimensional patterns of interaction. Here follows a brief description. 

Regard the three-manifold as a union of two handlebodies with boundary an orientable surface 
S g of genus g. The surface is divided up into trinions as illustrated in Figure |42] A trinion is a 
surface with boundary that is topologically equivalent to a sphere with three punctures. The 
trinion constitutes, in itself a cobordism in Cofe[l] from two circles to a single circle, or from 
a single circle to two circles, or from three circles to the empty set. The pattern of a trinion 
is a trivalent graphical vertex, as illustrated in Figure H2l In that figure we show the trivalent 
vertex graphical pattern drawn on the surface of the trinion, forming a graphical pattern for this 
combordism. It should be clear from this figure that any cobordism in Co6[l] can be diagrammed 
by a trivalent graph, so that the category of trivalent graphs (as morphisms from ordered sets of 
points to ordered sets of points) has an image in the category of cobordisms of compact one- 
dimensional manifolds. Given a surface S (possibly with boundary) and a decomposition of that 
surface into triions, we associate to it a trivalent graph G(S,t) where t denotes the particular 
trinion decomposition. 

In this correspondence, distinct graphs can correspond to topologically identical cobordisms 
of circles, as illustrated in Figure 04] It turns out that the graphical structure is important, and that 
it is extraordinarily useful to articulate transformations between the graphs that correspond to the 
homeomorphisms of the corresponding surfaces. The beginning of this structure is indicated in 
the bottom part of Figure @4] 

In Figure 05] we illustrate another feature of the relationship betweem surfaces and graphs. 
At the top of the figure we indicate a homeomorphism between a twisted trinion and a standard 
trinion. The homeomorphism leaves the ends of the trinion (denoted A,B and C) fixed while 
undoing the internal twist. This can be accomplished as an ambient isotopy of the embeddings 
in three dimensional space that are indicated by this figure. Below this isotopy we indicate the 
corresponding graphs. In the graph category there will have to be a transformation between a 
braided and an unbraided trivalent vertex that corresponds to this homeomorphism. 



From the point of view that we shall take in this paper, the key to the mathematical structure of 
three-dimensional TQFT lies in the trivalent graphs, including the braiding of grapical arcs. We 
can think of these braided graphs as representing idealized Feynman diagrams, with the trivalent 
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Figure 42: Decomposition of a Surface into Trinions 
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Figure 43: Trivalent Vectors 




Figure 44: Trinion Associativity 
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Figure 45: Tube Twist 

vertex as the basic particle interaction vertex, and the braiding of lines representing an interac- 
tion resulting from an exchange of particles. In this view one thinks of the particles as moving 
in a two-dimensional medium, and the diagrams of braiding and trivalent vertex interactions as 
indications of the temporal events in the system, with time indicated in the direction of the mor- 
phisms in the category. Adding such graphs to the category of knots and links is an extension of 
the tangle category where one has already extended braids to allow any embedding of strands and 
circles that start in n ordered points and end in m ordered points. The tangle category includes 
the braid category and the Temperley-Lieb category. These are both included in the category of 
braided trivalent graphs. 

Thinking of the basic trivalent vertex as the form of a particle interaction there will be a set of 
particle states that can label each arc incident to the vertex. In Figure ?? we illustrate the labeling 
of the trivalent graphs by such particle states. In the next two sections we will see specific rules 
for labeling such states. Here it suffices to note that there will be some restrictions on these 
labels, so that a trivalent vertex has a set of possible labelings. Similarly, any trivalent graph 
will have a set of admissible labelings. These are the possible particle processes that this graph 
can support. We take the set of admissible labelings of a given graph G as a basis for a vector 
space V(G) over the complex numbers. This vector space is the space of processes associated 
with the graph G. Given a surface S and a decomposition t of the surface into trinions, we have 
the associated graph G(S,t) and hence a vector space of processes V(G(S,t)). It is desirable 
to have this vector space independent of the particular decomposition into trinions. If this can 
be accomplished, then the set of vector spaces and linear mappings associated to the surfaces 
can consitute a functor from the category of cobordisms of one-manifolds to vector spaces, and 
hence gives rise to a one-dimensional topological quantum field theory. To this end we need some 
properties of the particle interactions that will be described below. 

A spin network is, by definition a lableled trivalent graph in a category of graphs that satisfy 
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Figure 46: Creation and Fusion 

the properties outlined in the previous paragraph. We shall detail the requirements below. 

The simplest case of this idea is C. N. Yang's original interpretation of the Yang-Baxter equa- 
tion H109II . Yang articulated a quantum field theory in one dimension of space and one dimension 
of time in which the /^-matrix giving the scattering ampitudes for an interaction of two particles 
whose (let us say) spins corresponded to the matrix indices so that R^f is the amplitude for parti- 
cles of spin a and spin b to interact and produce particles of spin c and d. Since these interactions 
are between particles in a line, one takes the convention that the particle with spin a is to the left 
of the particle with spin b, and the particle with spin c is to the left of the particle with spin d. If 
one follows the concatenation of such interactions, then there is an underlying permutation that 
is obtained by following strands from the bottom to the top of the diagram (thinking of time as 
moving up the page). Yang designed the Yang-Baxter equation for R so that the amplitudes for a 
composite process depend only on the underlying permutation corresponding to the process and 
not on the individual sequences of interactions. 

In taking over the Yang-Baxter equation for topological purposes, we can use the same inter- 
pretation, but think of the diagrams with their under- and over-crossings as modeling events in a 
spacetime with two dimensions of space and one dimension of time. The extra spatial dimension 
is taken in displacing the woven strands perpendicular to the page, and allows us to use braiding 
operators R and R^ 1 as scattering matrices. Taking this picture to heart, one can add other parti- 
cle properties to the idealized theory. In particular one can add fusion and creation vertices where 
in fusion two particles interact to become a single particle and in creation one particle changes 
(decays) into two particles. These are the trivalent vertices discussed above. Matrix elements 
corresponding to trivalent vertices can represent these interactions. See Figure |46| 

Once one introduces trivalent vertices for fusion and creation, there is the question how these 
interactions will behave in respect to the braiding operators. There will be a matrix expression for 
the compositions of braiding and fusion or creation as indicated in Figure 25. Here we will restrict 
ourselves to showing the diagrammatics with the intent of giving the reader a flavor of these 
structures. It is natural to assume that braiding intertwines with creation as shown in Figure |49l 
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Figure 47: Yang Baxter Equation 




Figure 48: Braiding 

(similarly with fusion). This intertwining identity is clearly the sort of thing that a topologist 
will love, since it indicates that the diagrams can be interpreted as embeddings of graphs in 
three-dimensional space, and it fits with our interpretation of the vertices in terms of trinions. 
Figure 1471 illustrates the Yang-Baxter equation. The intertwining identity is an assumption like 
the Yang-Baxter equation itself, that simplifies the mathematical structure of the model. 



It is to be expected that there will be an operator that expresses the recoupling of vertex 
interactions as shown in Figure |50]and labeled by Q. This corresponds to the associativity at the 
level of trinion combinations shown in Figure 04] The actual formalism of such an operator will 
parallel the mathematics of recoupling for angular momentum. See for example [|34l . If one just 
considers the abstract structure of recoupling then one sees that for trees with four branches (each 
with a single root) there is a cycle of length five as shown in Figure ED One can start with any 
pattern of three vertex interactions and go through a sequence of five recouplings that bring one 
back to the same tree from which one started. It is a natural simplifying axiom to assume that 
this composition is the identity mapping. This axiom is called the pentagon identity. 
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Figure 49: Intertwining 



Figure 50: Recoupling 




Figure 5 1 : Pentagon Identity 
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Figure 52: Hexagon Identity 

Finally there is a hexagonal cycle of interactions between braiding, recoupling and the inter- 
twining identity as shown in Figure |52] One says that the interactions satisfy the hexagon identity 
if this composition is the identity. 

Remark. It is worth pointing out how these identities are related to the braiding. The hexagon 
identity tells us that 

R^FRF^RF = I 

where I is the identity mapping on the process space for trees with three branches. Letting 

A = R 

and 

B = F~ l RF, 

we see that the hexagon identity is equivalent to the statement 

B = R^F^R. 

Thus 

ABA = R(R~ 1 F~ l R)R = F^R 2 = (F~ 1 RF)F~ l R = (R~ 1 F~ 1 R)F~ 1 R 

= (R~ 1 F~ l R)R(R- 1 F~ 1 R) = BAB. 

Thus the hexagon relation in this context, implies that A and B satisfy the braiding relation. The 
combination of the hexagon and pentagon relations ensures that the braid group representations 
that are generated are well-defined and fit together as we include smaller numbers of strands in 
larger numbers of strands. We omit the further details of the verification of this statement. 
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A graphical three-dimensional topological quantum field theory is an algebra of interactions 
that satisfies the Yang-Baxter equation, the intertwining identity, the pentagon identity and the 
hexagon identity. There is not room in this summary to detail the way that these properties fit into 
the topology of knots and three-dimensional manifolds, but a sketch is in order. For the case of 
topological quantum field theory related to the group SU (2) there is a construction based entirely 
on the combinatorial topology of the bracket polynomial (See Sections 11 to 18 of this paper.). 
See Il45ll3"4l for more information on this approach. 

Now return to Figure |42]where we illustrate trinions, shown in relation to a trivalent vertex, 
and a surface of genus three that is decomposed into four trinions. It turns out that the vector 
space V(Sg) = V(G(S g , t)) to a surface with a trinion decomposition as t described above, and 
defined in terms of the graphical topological quantum field theory, does not depend upon the 
choice of trinion decomposition. This independence is guaranteed by the braiding, hexagon and 
pentagon identities. One can then associate a well-defined vector \M) in V(S g ) whenenver M is a 
three manifold whose boundary is S g . Furthermore, if a closed three-manifold M 3 is decomposed 
along a surface S g into the union of M_ and M + where these parts are otherwise disjoint three- 
manifolds with boundary S g , then the inner product I(M) = (M_|M + ) is, up to normalization, 
an invariant of the three-manifold M 3 . With the definition of graphical topological quantum field 
theory given above, knots and links can be incorporated as well, so that one obtains a source of 
invariants I(M 3 , K) of knots and links in orientable three-manifolds. Here we see the uses of 
the relationships that occur in the higher dimensional cobordism categories, as descirbed in the 
previous section. 

The invariant I(M 3 , K) can be formally compared with the Witten [11061 integral 



It can be shown that up to limits of the heuristics, Z(M, K) and I(M 3 , K) are essentially equiv- 
alent for appropriate choice of gauge group and corresponding spin networks. 

By these graphical reformulations, a three-dimensional TQFT is, at base, a highly simplified 
theory of point particle interactions in 2 + 1 dimensional spacetime. It can be used to articulate 
invariants of knots and links and invariants of three manifolds. The reader interested in the 
SU (2) case of this structure and its implications for invariants of knots and three manifolds can 
consult 11341 l45l l79l [l4l |8~71 . One expects that physical situations involving 2 + 1 spacetime 
will be approximated by such an idealized theory. There are also applications to 3 + 1 quantum 
gravity [?, [3l [581 . Aspects of the quantum Hall effect may be related to topological quantum 
field theory [11051 . One can study a physics in two dimensional space where the braiding of 
particles or collective excitations leads to non-trival representations of the Artin braid group. 
Such particles are called Anyons. Such TQFT models would describe applicable physics. One 
can think about applications of anyons to quantum computing along the lines of the topoological 
models described here. 
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Figure 53: A More Complex Braiding Operator 

A key point in the application of TQFT to quantum information theory is contained in the 
structure illustrated in Figure |53] There we show a more complex braiding operator, based on 
the composition of recoupling with the elementary braiding at a vertex. (This structure is im- 
plicit in the Hexagon identity of Figure |52]) The new braiding operator is a source of unitary 
representations of braid group in situations (which exist mathematically) where the recoupling 
transformations are themselves unitary. This kind of pattern is utilized in the work of Freedman 
and collaborators [BTl 1221 |23l 1241 |25l and in the case of classical angular momentum formalism 
has been dubbed a "spin-network quantum simlator" by Rasetti and collaborators [|82ll83~l . In the 
next section we show how certain natural deformations 11341 of Penrose spin networks [891 can 
be used to produce these unitary representations of the Artin braid group and the corresponding 
models for anyonic topological quantum computation. 



14 Spin Networks and Temperley-Lieb Recoupling Theory 

In this section we discuss a combinatorial construction for spin networks that generalizes the 
original construction of Roger Penrose. The result of this generalization is a structure that satisfies 
all the properties of a graphical TQFT as described in the previous section, and specializes to 
classical angular momentum recoupling theory in the limit of its basic variable. The construction 
is based on the properties of the bracket polynomial (as already described in Section 11). A 
complete description of this theory can be found in the book "Temperley-Lieb Recoupling Theory 
and Invariants of Three-Manifolds" by Kauffman and Lins ||34l . 

The "g-deformed" spin networks that we construct here are based on the bracket polynomial 
relation. View Figure |54]and Figure 1551 
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Figure 54: Basic Projectors 
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Figure 55: Two Strand Projector 
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Figure 56: Vertex 

In Figure [54] we indicate how the basic projector ^ (symmetrizer, Jones-Wenzl projector) is 
constructed on the basis of the bracket polynomial expansion. In this technology a symmetrizer 
is a sum of tangles on n strands (for a chosen integer n). The tangles are made by summing over 
braid lifts of permutations in the symmetric group on n letters, as indicated in Figure [54] Each 
elementary braid is then expanded by the bracket polynomial relation as indicated in Figure [54] 
so that the resulting sum consists of flat tangles without any crossings (these can be viewed as 
elements in the Temperley-Lieb algebra). The projectors have the property that the concatenation 
of a projector with itself is just that projector, and if you tie two lines on the top or the bottom 
of a projector together, then the evaluation is zero. This general definition of projectors is very 
useful for this theory. The two-strand projector is shown in Figure [55] Here the formula for that 
projector is particularly simple. It is the sum of two parallel arcs and two turn-around arcs (with 
coefficient —1/d, with d = —A 2 — A~ 2 is the loop value for the bracket polynomial. Figure 1551 
also shows the recursion formula for the general projector. This recursion formula is due to Jones 
and Wenzl and the projector in this form, developed as a sum in the Temperley-Lieb algebra (see 
Section 12 of this paper), is usually known as the Jones-Wenzl projector. 

The projectors are combinatorial analogs of irreducible representations of a group (the orig- 
inal spin nets were based on SU(2) and these deformed nets are based on the corresponding 
quantum group to SU(2)). As such the reader can think of them as "particles". The interactions 
of these particles are governed by how they can be tied together into three- vertices. See Figure [56] 
In Figure[56]we show how to tie three projectors, of a, b, c strands respectively, together to form a 
three- vertex. In order to accomplish this interaction, we must share lines between them as shown 
in that figure so that there are non-negative integers i, j, k so that a = i+ j,b = j + k,c = i + k. 
This is equivalent to the condition that a + b + c is even and that the sum of any two of a, b, c 
is greater than or equal to the third. For example a + b > c. One can think of the vertex as a 
possible particle interaction where [a] and [b] interact to produce [c]. That is, any two of the legs 
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Figure 57: Orthogonality of Trivalent Vertices 

of the vertex can be regarded as interacting to produce the third leg. 

There is a basic orthogonality of three vertices as shown in Figure [57] Here if we tie two 
three- vertices together so that they form a "bubble" in the middle, then the resulting network with 
labels a and b on its free ends is a multiple of an a-line (meaning a line with an a-projector on it) 
or zero (if a is not equal to b). The multiple is compatible with the results of closing the diagram 
in the equation of Figure [57] so the two free ends are identified with one another. On closure, as 
shown in the figure, the left hand side of the equation becomes a Theta graph and the right hand 
side becomes a multiple of a "delta" where A a denotes the bracket polynomial evaluation of the 
a-strand loop with a projector on it. The 9 (a, b, c) denotes the bracket evaluation of a theta graph 
made from three trivalent vertices and labeled with a, b, c on its edges. 

There is a recoupling formula in this theory in the form shown in Figure [58] Here there are 
"6-j symbols", recoupling coefficients that can be expressed, as shown in Figure [58] hi terms 
of tetrahedral graph evaluations and theta graph evaluations. The tetrahedral graph is shown 
in Figure [59] One derives the formulas for these coefficients directly from the orthogonality 
relations for the trivalent vertices by closing the left hand side of the recoupling formula and 
using orthogonality to evaluate the right hand side. This is illustrated in Figure [60] The reader 
should be advised that there are specific calculational formulas for the theta and tetrahedral nets. 
These can be found in [|34l . Here we are indicating only the relationships and external logic of 
these objects. 



Finally, there is the braiding relation, as illustrated in Figure 36. 
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Figure 58: Recoupling Formula 




Figure 59: Tetrahedron Network 




Figure 60: Tetrahedron Formula for Recoupling Coefficients 
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Figure 61: Local Braiding Formula 



With the braiding relation in place, this g-deformed spin network theory satisfies the pentagon, 
hexagon and braiding naturality identities needed for a topological quantum field theory. All 
these identities follow naturally from the basic underlying topological construction of the bracket 
polynomial. One can apply the theory to many different situations. 



14.1 Evaluations 

In this section we discuss the structure of the evaluations for A n and the theta and tetrahedral 
networks. We refer to [l34l for the details behind these formulas. Recall that A n is the bracket 
evaluation of the closure of the n-strand projector, as illustrated in Figure |57] For the bracket 
variable A, one finds that 

A2n+2 4-271-2 

" 1 } A 2 - A~ 2 • 
One sometimes writes the quantum integer 

A2n A-2n 

n-1 ■ 



M = -l re_1 A„-i 



A 2 -A- 2 ' 
If 

A = e in/2r 

where r is a positive integer, then 

A _/ n „ sm((n + #) 
stn{ir/r) 

Here the corresponding quantum integer is 

sin(mr/r) 

N = •//>> ■ 
stn(ir/r) 

Note that [n + 1] is a positive real number for n = 0, 1, 2, ...r — 2 and that [r — 1] = 0. 
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The evaluation of the theta net is expressed in terms of quantum integers by the formula 



9(a,M = (-l) 



[m + n + p + 1] ! [n] ! [m] ! \p\ ! 



[m + n] ! [n + p] ! [p + m] ! 



where 



a = m + p, b = m + n, c = n + p. 



Note that 



(a + 6 + c)/2 



m + n + p. 



When A = e l7r//2r , the recoupling theory becomes finite with the restriction that only three- 
vertices (labeled with a, b, c) are admissible when a + b + c < 2r — 4. All the summations in the 
formulas for recoupling are restricted to admissible triples of this form. 

14.2 Symmetry and Unitarity 

The formula for the recoupling coefficients given in Figure |60]has less symmetry than is actually 
inherent in the structure of the situation. By multiplying all the vertices by an appropriate factor, 
we can reconfigure the formulas in this theory so that the revised recoupling transformation is 
orthogonal, in the sense that its transpose is equal to its inverse. This is a very useful fact. It 
means that when the resulting matrices are real, then the recoupling transformations are unitary. 
We shall see particular applications of this viewpoint later in the paper. 

Figure |62lillustrates this modification of the three- vertex. Let Vert[a, b, c] denote the original 
3- vertex of the Temperley-Lieb recoupling theory. Let ModVert[a,b, c] denote the modified 
vertex. Then we have the formula 



is real, and can be taken to be a positive real number for (a, b, c) admissible (i.e. a+b+c < 2r— 4). 
Proof. By the results from the previous subsection, 




Lemma. For the bracket evaluation at the root of unity A = e ln ^ 2r the factor 




e(a,b,c) = (-l) (a+6+c)/2 e(a,6,c) 



where 9 (a, b, c) is positive real, and 



A a A fe A c = (-l)( a+6+c )[a + !][&+ l][c + 1] 
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where the quantum integers in this formula can be taken to be positive real. It follows from this 
that 



f(a,b,c) 



a + l][6 + l][c+l] 



0(a, 6, c) 

showing that this factor can be taken to be positive real. // 



In Figure [63] we show how this modification of the vertex affects the non-zero term of the 
orthogonality of trivalent vertices (compare with Figure [5"7l> . We refer to this as the "modified 
bubble identity." The coefficient in the modified bubble identity is 



<A h A r 



A n 



f_l\(b+ C -a)/2 ^ 



[6 + l][c + l] 



where (a, b, c) form an admissible triple. In particular b + c — a is even and hence this factor can 
be taken to be real. 

We rewrite the recoupling formula in this new basis and emphasize that the recoupling co- 
efficients can be seen (for fixed external labels a,b,c, d) as a matrix transforming the horizontal 
"double-F" basis to a vertically disposed double- F basis. In Figure [64] Figure [65] and Figure 
we have shown the form of this transformation,using the matrix notation 

M[a,b, c, d]ij 



for the modified recoupling coefficients. In Figure [64] we derive an explicit formula for these 
matrix elements. The proof of this formula follows directly from trivalent-vertex orthogonality 
(See Figure [57] and Figure [60]), and is given in Figure [64] The result shown in Figure [64] and 
Figure [65]is the following formula for the recoupling matrix elements. 



M[a, b, c, d]j 



ModTet 



a b i 
c d j 



/VA a A & A c A c 



where y/A^A~^A~^A~d is short-hand for the product 



'A a A b A c A d 

~A~y~Ar Aj 



(_l)( a + b -i)/ 2 (_l)( c + d -j')/ 2 (_l)i ; 



a + !][& + !] 



c + lp+1] 



\ b' + i] \ b' + i] 



(-l) (a+6+c+d)/ V [« + 1] [6 + 1] [c +l][d + 1] 



[J + 1] 



In this form, since (a, b, j) and (c, d, j) are admissible triples, we see that this coeffient can be 
taken to be real, and its value is independent of the choice of i and j. The matrix M[a, b, c, d] is 
real- valued. 
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Figure 62: Modified Three Vertex 




Figure 63: Modified Bubble Identity 

It follows from Figure 1581 (turn the diagrams by ninety degrees) that 

M[a,6,c,rf] _1 = M[b,d,a,c\. 
In Figure [67] we illustrate the formula 

M[a,b,c,d\ T = M[b,d,a,c]. 

It follows from this formula that 

M[a, b, c, d} T = M[a, b, c, d]' 1 . 
Hence M[a,b, c, d] is an orthogonal, real-valued matrix. 
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Figure 64: Derivation of Modified Recoupling Coefficients 
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Figure 65: Modified Recoupling Formula 
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M[a,b,c,d].. = 
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Figure 66: Modified Recoupling Matrix 
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Figure 67: Modified Matrix Transpose 



Theorem. In the Temperley-Lieb theory we obtain unitary (in fact real orthogonal) recoupling 
transformations when the bracket variable A has the form A = e t7T ^ 2r for r a positive integer. 
Thus we obtain families of unitary representations of the Artin braid group from the recoupling 
theory at these roots of unity. 

Proof. The proof is given the discussion above. // 

In Section 16 we shall show explictly how these methods work in the case of the Fibonacci 
model where A = e 3 ™' 5 . 



15 Fibonacci Particles 

In this section and the next we detail how the Fibonacci model for anyonic quantum computing 
||78l |90ll can be constructed by using a version of the two-stranded bracket polynomial and a 
generalization of Penrose spin networks. This is a fragment of the Temperly-Lieb recoupling 
theory If34l . We already gave in the preceding sections a general discussion of the theory of spin 
networks and their relationship with quantum computing. 

The Fibonacci model is a TQFT that is based on a single "particle" with two states that we 
shall call the marked state and the unmarked state. The particle in the marked state can interact 
with itself either to produce a single particle in the marked state, or to produce a single particle 
in the unmarked state. The particle in the unmarked state has no influence in interactions (an 
unmarked state interacting with any state S yields that state S). One way to indicate these two 
interactions symbolically is to use a box,for the marked state and a blank space for the unmarked 
state. Then one has two modes of interaction of a box with itself: 
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Figure 68: Fibonacci Particle Interaction 



1. Adjacency: n n 
and 

2. Nesting: 



With this convention we take the adjacency interaction to yield a single box, and the nesting 
interaction to produce nothing: 

□ □ = □ 



We take the notational opportunity to denote nothing by an asterisk (*). The syntatical rules for 
operating the asterisk are Thus the asterisk is a stand-in for no mark at all and it can be erased or 
placed wherever it is convenient to do so. Thus 



We shall make a recoupling theory based on this particle, but it is worth noting some of its 
purely combinatorial properties first. The arithmetic of combining boxes (standing for acts of 
distinction) according to these rules has been studied and formalized in HI 001 and correlated with 
Boolean algebra and classical logic. Here within and next to are ways to refer to the two sides 
delineated by the given distinction. From this point of view, there are two modes of relationship 
(adjacency and nesting) that arise at once in the presence of a distinction. 



From here on we shall denote the Fibonacii particle by the letter P. Thus the two possible 
interactions of P with itself are as follows. 

1. P,P — > * 

2. P,P — >P 
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Figure 69: Fibonacci Trees 



In Figure [69] we indicate in small tree diagrams the two possible interactions of the particle P 
with itself. In the first interaction the particle vanishes, producing the asterix. In the second 
interaction the particle a single copy of P is produced. These are the two basic actions of a single 
distinction relative to itself, and they constitute our formalism for this very elementary particle. 

In Figure |69l we have indicated the different results of particle processes where we begin with 
a left-associated tree structure with three branches, all marked and then four branches all marked. 
In each case we demand that the particles interact successively to produce an unmarked particle 
in the end, at the root of the tree. More generally one can consider a left-associated tree with n 
upward branches and one root. Let T(ai, 02, • ■ • , a n : b) denote such a tree with particle labels 
ai, ■ ■ ■ , a n on the top and root label b at the bottom of the tree. We consider all possible processes 
(sequences of particle interactions) that start with the labels at the top of the tree, and end with 
the labels at the bottom of the tree. Each such sequence is regarded as a basis vector in a complex 
vector space 

v b 

associated with the tree. In the case where all the labels are marked at the top and the bottom 
label is unmarked, we shall denote this tree by 

T/lll-ll _ xAn) 

where n denotes the number of upward branches in the tree. We see from Figure [69] that the 
dimension of Vq^ is 1, and that 

dimiV^) = 2. 

This means that K, (4) is a natural candidate in this context for the two-qubit space. 
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Figure 70: Fibonacci Sequence 

Given the tree T(l, 1, 1, • • ■ , 1 : 0) (n marked states at the top, an unmarked state at the 

(n) 

bottom), a process basis vector in Vq is in direct correspondence with a string of boxes and 
asterisks (l's and 0's) of length n — 2 with no repeated asterisks and ending in a marked state. 
See Figure |69]for an illustration of the simplest cases. It follows from this that 

dim(Vo) = f n -2 
where fk denotes the k-th Fibonacci number: 

fo — 1) fx — 1; /2 = 2, /3 = 3, / 4 = 5, f 5 = 8, • • • 

where 

fn+2 = fn+1 + fn- 

The dimension formula for these spaces follows from the fact that there are f n sequences of 
length n — 1 of marked and unmarked states with no repetition of an unmarked state. This fact is 
illustrated in Figure [70] 



16 The Fibonacci Recoupling Model 

We now show how to make a model for recoupling the Fibonacci particle by using the Temperley 
Lieb recoupling theory and the bracket polynomial. Everything we do in this section will be based 
on the 2-projector, its properties and evaluations based on the bracket polynomial model for the 
Jones polynomial. While we have outlined the general recoupling theory based on the bracket 
polynomial in earlier sections of this paper, the present section is self-contained, using only 
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Figure 71: The 2-Projector 

basic information about the bracket polyonmial, and the essential properties of the 2-projector 
as shown in Figure |7T] In this figure we state the definition of the 2-projector, list its two main 
properties (the operator is idempotent and a self-attached strand yields a zero evaluation) and give 
diagrammatic proofs of these properties. 

In Figure|72l we show the essence of the Temperley-Lieb recoupling model for the Fibonacci 
particle. The Fibonaccie particle is, in this mathematical model, identified with the 2-projector it- 
self. As the reader can see from Figure [72] there are two basic interactions of the 2-projector with 
itself, one giving a 2-projector, the other giving nothing. This is the pattern of self-iteraction of 
the Fibonacci particle. There is a third possibility, depicted in Figure [72] where two 2-projectors 
interact to produce a 4-projector. We could remark at the outset, that the 4-projector will be zero 
if we choose the bracket polynomial variable A = e 37r / 5 . Rather than start there, we will assume 
that the 4-projector is forbidden and deduce (below) that the theory has to be at this root of unity. 

Note that in Figure [72] we have adopted a single strand notation for the particle interactions, with 
a solid strand corresponding to the marked particle, a dotted strand (or nothing) corresponding 
to the unmarked particle. A dark vertex indicates either an interaction point, or it may be used 
to indicate the single strand is shorthand for two ordinary strands. Remember that these are all 
shorthand expressions for underlying bracket polynomial calculations. 

In Figure [73] Figure [74] Figure [75] Figure [76] Figure [77] and Figure [78] we have provided 
complete diagrammatic calculations of all of the relevant small nets and evaluations that are 
useful in the two-strand theory that is being used here. The reader may wish to skip directly to 
Figure [79] where we determine the form of the recoupling coefficients for this theory. We will 
discuss the resulting algebra below. 

For the reader who does not want to skip the next collection of figures, here is a guided tour. 
Figure [73] illustrates three three basic nets in case of two strands. These are the theta, delta and 
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Figure 72: Fibonacci Particle as 2-Projector 

tetrahedron nets. In this figure we have shown the decomposition on the theta and delta nets 
in terms of 2-projectors. The Tetrahedron net will be similarly decomposed in Figure 1771 and 
Figure [78] The theta net is denoted 6, the delta by A, and the tetrahedron by T. In Figure 1741 we 
illustrate how a pedant loop has a zero evaluation. In Figure [75] we use the identity in Figure 1741 
to show how an interior loop (formed by two trivalent vertices) can be removed and replaced by 
a factor of 6/A. Note how, in this figure, line two proves that one network is a multiple of the 
other, while line three determines the value of the multiple by closing both nets. 

Figure 1761 illustrates the explicit calculation of the delta and theta nets. The figure begins with a 
calculation of the result of closing a single strand of the 2-projector. The result is a single stand 
multiplied by (5 — 1/5) where 5 = —A 2 — A~ 2 , and A is the bracket polynomial parameter. We 
then find that 

A = 5 2 - 1 

and 

6 = (5 - l/5) 2 5 - A/5 =(5- l/5)(5 2 - 2). 

Figure [77] and Figure 178] illustrate the calculation of the value of the tetrahedral network T. The 
reader should note the first line of Figure [77]where the tetradedral net is translated into a pattern 
of 2-projectors, and simplified. The rest of these two figures are a diagrammatic calculation, 
using the expansion formula for the 2-projector. At the end of Figure [78] we obtain the formula 
for the tetrahedron 

T = (5 — l/5) 2 (5 2 - 2) - 20/6. 
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Figure 73: Theta, Delta and Tetrahedron 




Figure 74: LoopEvaluation-1 
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Figure 75: LoopEvaluation-2 



ijo= |o - i/5 [o- < 5 

o- 




A = 

A = 5 Z - 1 



= 



= (8 - 1/5) ( ) = (8- 1/5) 5 





1/5 




= (5-l/5) 2 5 -A/5 



Figure 76: Calculate Theta, Delta 
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Figure 77: Calculate Tetrahedron - 1 




Figure 78: Calculate Tetrahedron - 2 
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= b /A 
b = A/0 



C = 0/A z 



d = TA/©^ 



Figure 79: Recoupling for 2-Projectors 

Figure [79] is the key calculation for this model. In this figure we assume that the recoupling 
formulas involve only and 2 strands, with corresponding to the null particle and 2 correspond- 
ing to the 2-projector. (2 + 2 = 4 is forbidden as in Figure|72]) From this assumption we calculate 
that the recoupling matrix is given by 




a b \ _ ( 1/A A/0 \ 
c d ) ~ \ 0/A 2 TA/6 2 ) 



Figure [80] and Figure [8T] work out the exact formulas for the braiding at a three-vertex in this 
theory. When the 3-vertex has three marked lines, then the braiding operator is multiplication 
by —A 4 , as in Figure 58. When the 3-vertex has two marked lines, then the braiding operator is 
multiplication by A 8 , as shown in Figure [8TI 

Notice that it follows from the symmetry of the diagrammatic recoupling formulas of Figure |79] 
that the square of the recoupling matrix F is equal to the identity. That is, 

1 M _ F 2 _ ( i/A A/e \( i/A A/e \ 

1 J ~ ^ 6/A 2 TA/6 2 J [ 6/A 2 TA/6 2 J ~ 

i/A 2 + i/A i/e + TA 2 /e 3 \ 

6/A 3 + T/(A6) 1/A + A 2 T 2 /6 4 ) ' 
Thus we need the relation 

1/A + 1/A 2 = 1. 
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Figure 8 1 : Braiding at the Null-Three- Vertex 
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This is equivalent to saying that 

A 2 = 1 + A, 

a quadratic equation whose solutions are 

A = (1 ± V5)/2. 

Furthermore, we know that 

A = 5 2 - 1 

from Figure [76] Hence 

A 2 = A + 1 = 5 2 . 
We shall now specialize to the case where 

A = S = (1 + V5)/2, 

leaving the other cases for the exploration of the reader. We then take 

A = e 3ni/5 

so that 

5 = -A 2 - A~ 2 = -2cos(6tt/5) = (1 + y/E)/2. 
Note that 5 - 1/5 = I. Thus 

= (6-l/6) 2 6- A/5 = 6-1. 

and 

T = (5 — l/5) 2 (5 2 - 2) - 20/5 = (5 2 - 2) - 2{5 - l)/5 
= (6-l)(6-2)/6 = 36-5. 

Note that 

T = -0 2 /A 2 , 

from which it follows immediately that 

F 2 = I. 

This proves that we can satisfy this model when A = 5 = (1 + v / 5)/2. 
For this specialization we see that the matrix F becomes 



F 



1/A A/0 \ ( 1/A A/0 \ ( 1/A A/0 

0/A 2 TA/0 2 ) ~ { 0/A 2 (-0 2 /A 2 )A/0 2 ) ~ { 0/A 2 -1/A 



This version of F has square equal to the identity independent of the value of 0, so long as 

A 2 = A + 1. 
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The Final Adjustment. Our last version of F suffers from a lack of symmetry. It is not a 
symmetric matrix, and hence not unitary. A final adjustment of the model gives this desired 
symmetry. Consider the result of replacing each trivalent vertex (with three 2-projector strands) 
by a multiple by a given quantity a. Since the has two vertices, it will be multiplied by a 2 . 
Similarly, the tetradhedron T will be multiplied by a 4 . The A and the 5 will be unchanged. 
Other properties of the model will remain unchanged. The new recoupling matrix, after such an 
adjustment is made, becomes 

1/A A/« 2 \ 
a 2 6/A 2 -1/A ) 

For symmetry we require 

A/(a 2 6) = a 2 9/A 2 . 

We take 




With this choice of a we have 

A/(a 2 9) = A6/(0v / A3) = l/VA. 
Hence the new symmetric F is given by the equation 

F= ( 1/A Vv/aW r y/f\ 
^ 1/VA -1/A ) \JF -r J 

where A is the golden ratio and t — 1/A. This gives the Fibonacci model. Using Figure 1801 and 
Figure (8TJ we have that the local braiding matrix for the model is given by the formula below 
with A = e 3ni/5 . 




-A 4 \ _ ( e 4 ™/ 5 \ 
A 8 ) ~ \ -e 2 ™/ 5 ) ■ 



The simplest example of a braid group representation arising from this theory is the repre- 
sentation of the three strand braid group generated by Si = R and S 2 = FRF (Remember that 
F = F T = F~ 4 .). The matrices Si and S 2 are both unitary, and they generate a dense subset 
of the unitary group £7(2), supplying the first part of the transformations needed for quantum 
computing. 



17 Quantum Computation of Colored Jones Polynomials and 
the Witten-Reshetikhin-Turaev Invariant 

In this section we make some brief comments on the quantum computation of colored Jones 
polynomials. This material will be expanded in a subsequent publication. 
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Figure 82: Evaluation of the Plat Closure of a Braid 

First, consider Figure [82] In that figure we illustrate the calculation of the evalutation of the 
(a) - colored bracket polynomial for the plat closure P(B) of a braid B. The reader can infer 
the definition of the plat closure from Figure |82] One takes a braid on an even number of strands 
and closes the top strands with each other in a row of maxima. Similarly, the bottom strands are 
closed with a row of minima. It is not hard to see that any knot or link can be represented as the 
plat closure of some braid. Note that in this figure we indicate the action of the braid group on 
the process spaces corresponding to the small trees attached below the braids. 

The (a) - colored bracket polynonmial of a link L, denoted < L > a , is the evaluation of 
that link where each single strand has been replaced by a parallel strands and the insertion of 
Jones-Wenzl projector (as discussed in Section 14). We then see that we can use our discussion 
of the Temperley-Lieb recoupling theory as in sections 14,15 and 16 to compute the value of the 
colored bracket polynomial for the plat closure PB. As shown in Figure [82] we regard the braid 
as acting on a process space Vq'" 1 ' '"' a and take the case of the action on the vector v whose process 
space coordinates are all zero. Then the action of the braid takes the form 

Bv(0, • ■ ■ , 0) = E Xu ... jXn B(xi, - ■ • , x n )v(xi, ■ ■ ■ , x n ) 

where B(xi, ■ ■ ■ , x n ) denotes the matrix entries for this recoupling transformation and v(x±, ■ ■ ■ , x n ) 
runs over a basis for the space V^ a ' a ''"' a . Here n is even and equal to the number of braid strands. 
In the figure we illustrate with n — 4. Then, as the figure shows, when we close the top of the 
braid action to form PB, we cut the sum down to the evaluation of just one term. In the general 
case we will get 

<PB > a=J B(0,---,0)A^ 2 . 
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Figure 83: Dubrovnik Polynomial Specialization at Two Strands 

The calculation simplifies to this degree because of the vanishing of loops in the recoupling 
graphs. The vanishing result is stated in Figure [82] and it is proved in the case a = 2 in Figure [74] 

The colored Jones polynomials are normalized versions of the colored bracket polymomials , 
differing just by a normalization factor. 

In order to consider quantumn computation of the colored bracket or colored Jones polyno- 
mials, we therefore can consider quantum computation of the matrix entries B(0, ■ ■ ■ ,0). These 
matrix entries in the case of the roots of unity A = e J7r / 2r and for the a = 2 Fibonacci model with 
A = e 3l7r / 5 are parts of the diagonal entries of the unitary transformation that represents the braid 
group on the process space V^ a,a ' "' a . We can obtain these matrix entries by using the Hadamard 
test as described in section 11. As a result we get relatively efficient quantum algorithms for 
the colored Jones polynonmials at these roots of unity, in essentially the same framework as we 
described in section 11, but for braids of arbitrary size. The computational complexity of these 
models is essentially the same as the models for the Jones polynomial discussed in Q]|. We 
reserve discussion of these issues to a subsequent publication. 

It is worth remarking here that these algorithms give not only quantum algorithms for comput- 
ing the colored bracket and Jones polynomials, but also for computing the Witten-Reshetikhin- 
Turaev (WRT) invariants at the above roots of unity. The reason for this is that the WRT 
invariant, in unnormalized form is given as a finite sum of colored bracket polynomials: 

WRT(L) = £^ 2 A a < L > a , 

and so the same computation as shown in Figure [82] applies to the WRT. This means that we 
have, in principle, a quantum algorithm for the computation of the Witten functional integral 
H106I via this knot-theoretic combinatorial topology. It would be very interesting to understand a 
more direct approach to such a computation via quantum field theory and functional integration. 
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Figure 84: The Fibonacci Particle P 



Finally, we note that in the case of the Fibonacci model, the (2)-colored bracket polynomial 
is a special case of the Dubrovnik version of the Kauffman polynomial Il42ll . See Figure [831 for 
diagammatics that resolve this fact. The skein relation for the Dubrovnik polynomial is boxed 
in this figure. Above the box, we show how the double strands with projectors reproduce this 
relation. This observation means that in the Fibonacci model, the natural underlying knot poly- 
nomial is a special evaluation of the Dubrovnik polynomial, and the Fibonacci model can be used 
to perform quantum computation for the values of this invariant. 



18 A Direct Construction of the Fibonacci Model 

In section 10 of this paper, we give elementary constructions for unitary representations of the 
three strand braid group in U(2). In section 11 we show how to use unitary representations of 
the three strand brand group to devise a quantum computation for the Jones polynomial. In this 
section we return to these considerations, and show how to construct the Fibonacci model by 
elementary means, without using the recoupling theory that we have explained in the previous 
sections of the paper. This final approach is significant in that it shows an even closer relationship 
of the Fibonacci model with the Temperley Lieb algebra representation associated with the Jones 
polynomial. 

The constructions in this section are based on the combinatorics of the Fibonacci model. 
While we do not assume the recoupling theory of the previous sections, we essentially reconstruct 
its patterns for the particular purposes of the Fibonacci model. Recall that in the Fibonacci model 
we have a (mathematical) particle P that interacts with itself either to produce P or to produce a 
neutral particle *. If X is any particle then * interacts with X to produce X. Thus * acts as an 
identity trasformation. These rules of interaction are illustrated in Figure l68l Figure [69] Figure [701 
and Figure [84] 



The braiding of two particles is measured in relation to their interaction. In Figure [85] we 
illustrate braiding of P with itself in relation to the two possible interactions of P with itself. If 
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Figure 85: Local Braiding 



P interacts to produce *, then the braiding gives a phase factor of \i. If P interacts to produce 
P, then the braiding gives a phase factor of A. We assume at the outset that /i and A are unit 
complex numbers. One should visualize these particles as moving in a plane and the diagrams of 
interaction are either creations of two particles from one particle, or fusions of two particles to a 
single particle (depending on the choice of temporal direction). Thus we have a braiding matrix 
for these "local" particle interactions: 



written with respect to the basis {|*), \P)} for this space of particle interactions. 

We want to make this braiding matrix part of a larger representation of the braid group. In 
particular, we want a representation of the three-strand braid group on the process space V3 illus- 
trated in Figure [6] This space starts with three P particles and considers processes associated in 
the patttern (PP)P with the stipulation that the end product is P. The possible pathways are illus- 
trated in FigurelM] They correspond to (PP)P — ► (*)P — ► P and (PP)P — ► (P)P — ► P. 
This process space has dimension two and can support a second braiding generator for the second 
two strands on the top of the tree. In order to articulate the second braiding we change basis to 
the process space corresponding to P(PP) as shown in Figure [87]and Figure [88] The change of 
basis is shown in Figure [88] and has matrix F as shown below. We want a unitary representation 
p of three-strand braids so that p{<J\) = R and p(cr 2 ) — S — F^RF. See Figure [88] We take the 
form of the matrix F as follows. 



where a 2 + b 2 = 1 with a and b real. This form of the matrix for the basis change is determined by 
the requirement that F is symmetric with F 2 = I. The symmetry of the change of basis formula 
essentially demands that F 2 — I. If F is real, symmetric and F 2 = I, then F is unitary. Since 
R is unitary we see that S = FRF is also unitary. Thus, if F is constructed in this way then we 
obtain a unitary representation of B 3 . 
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|x> : |*> or |P> 



Figure 86: Three Strands at Dimension Two 




Figure 87: Recoupling Formula 

Now we try to simultaneously construct an F and construct a representation of the Temperley- 
Lieb algebra. We begin by noting that 

where 5 = X(/i - A). Thus R = XI + X^U where U = ^ S Q ° Q ^ so that U 2 = 5U. For 

the Temperley-Lieb representation, we want 5 = —A 2 — A -2 . Hence we need —A 2 — A~ 2 = 
A(/i — A), which implies that ji = — A -3 . With this restriction on /i, we have the Temperley-Lieb 
representation and the corresponding unitary braid group representation for 2-strand braids and 
the 2-strand Temperley-Lieb algebra. 



Now we can go on to B 3 and TL 3 via S = FRF = XI + A _1 V with V = FUF. We must 
examine V 2 , UVU and VUV. We find that 

V 2 = FUFFUF = FU 2 F = 5FUF = 5V, 

as desired and 

y=™={i _ )(o :)(: - a )=ii 



in 




Figure 88: Change of Basis 



Thus V 2 = V and since V = 6\v)(v\ and U = 5\w)(w\ with w = (1, 0) T and v = Fw = (a, b) T 
(T denotes transpose), we see that 

VUV = 5 3 \v)(v\w)(w\v)(v\ = 5 3 a 2 \v){v\ = 5 2 a 2 V. 

Similarly UVU = S 2 a 2 U. Thus, we need S 2 a 2 = 1 and so we shall take a = With this 
choice, we have a representation of the Temperley-Lieb algebra TL 3 so that <j\ = AI + A~ l U 
and a 2 = AI + A -1 ^ gives a unitary representation of the braid group when A = A = e %e and 
b = y/l — S~ 2 is real. This last reality condition is equivalent to the inequality 

cos 2 {26) > -, 

which is satisfied for infinitely many values of 6 in the ranges 

[0, tt/6] U [tt/3, 2tt/3] U [5tt/6, 7tt/6] U [Air/ 3, 5tt/3]. 
With these choices we have 

(a b \ ( 1/5 VT^S^\ 
\b -a ) { VI - S- 2 -1/5 ) 

real and unitary, and for the Temperley-Lieb algebra, 

TT ( 5 \ T . . / a 2 ab\ (a b \ 
U = h V = 6 ( ab b 2 =\b 5b 2 ■ 
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Two Dimensional Process Space 
P P P 



U_L x> 



.p 

X 



Braiding Temperley-Lieb 

C\ I Use n. Multiply by 5. 

[ Use X. Multiply by 0. 

P 

I Use F. Use V. 



Use F. Use V. 



Figure 89: Algebra for a Two Dimensional Process Space 



P P P P P |xyz>: |PPP> 




Figure 90: A Five Dimensional Process Space 



Now examine Figure [89] Here we illustrate the action of the braiding and the Temperley-Lieb 
Algebra on the first Fibonacci process space with basis {|*), \P}}. Here we have a 1 = R,a 2 = 
FRF and XJ\ — U, U 2 = V as described above. Thus we have a representation of the braid 
group on three strands and a representation of the Temperley-Lieb algebra on three strands with 
no further restrictions on 5. 



So far, we have arrived at exactly the 3-strand braid representations that we used in our papers 
Il68ll69l giving a quantum algorithm for the Jones polynomial for three-strand braids. In this paper 
we are working in the context of the Fibonacci process spaces and so we wish to see how to make 
a representation of the Temperley-Lieb algebra to this model as a whole, not restricting ourselves 
to only three strands. The generic case to consider is the action of the Temperley-Lieb algebra on 
process spaces of higher dimension as shown in Figure |90]and Figure [9TJ In Figure [91] we have 
illustrated the triplets from the previous figure as part of a possibly larger tree and have drawn 
the strings horizontally rather than diagonally. In this figure we have listed the effects of braiding 
the vertical strands 3 and 4. We see from this figure that the action of the Temperley-Lieb algebra 
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Five Dimensional Process Space 

I I I 1 I l xvz> 
x y z 

Braiding Temperley-Lieb 
l_ |P*P> UseF. useV. 



I I I |PPP> UseF. 

P P P 



p p 



Use V. 



|*P*> Use \i. Multiply by 



^ — I ; Q I — l*PP> Use X. Multiply by 0. 



I pp *> Use X. Multiply by 0. 



Figure 91: Algebra for a Five Dimensional Process Space 



must be as follows: 

U 3 \P *P} = a\P *P} + b\PPP), 
U 3 \PPP) = b\P * P) + 5b 2 \PPP), 
U 3 \ * P*) = 5\* P*}, 
U 3 \*PP) = 0, 
U 3 \PP*} = 0. 

Here we have denoted this action as U 3 because it connotes the action on the third and fourth 
vertical strands in the sequences shown in Figure [91] Note that in a larger sequence we can 
recognize Uj by examining the triplet surrounding the j — 1-th element in the sequence, just as 
the pattern above is governed by the elements surrounding the second element in the sequence. 
For simplicity, we have only indicated three elements in the sequences above. Note that in a 
sequence for the Fibonacci process there are never two consecutive appearances of the neutral 
element *. 

We shall refer to a sequence of * and P as a Fibonacci sequence if it contains no consecutive 
appearances of *. Thus \PP * P * P * P) is a Fibonacci sequence. In working with this repre- 
sentation of the braid group and Temperley-Lieb algebra, it is convenient to assume that the ends 
of the sequence are flanked by P as in Figure [90] and Figure |9T| for sequences of length 3. It is 
convenient to leave out the flanking P's when notating the sequence. 

Using these formulas we can determine conditions on 5 such that this is a representation of 
the Temperley-Lieb algebra for all Fibonacci sequences. Consider the following calculation: 

U A U 3 U A \PPPP) = U 3 U 2 (b\PP *P} + 5b 2 \PPPP)) 
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= U A {bU 3 \PP *P) + 5b 2 U 3 \PPPP)) 
= Z7 4 (0 + 5b 2 (b\P * PP) + 5b 2 \PPPP)) 
= 5b 2 (bU 4 \P * PP) + 5b 2 U A \PPPP}) 
= 5 2 b 4 U4PPPP). 
Thus we see that in order for U4U3U4 = C/ 4 , we need that <5 2 6 4 = 1. 

/f zs easy to see that <5 2 fc 4 = 1 is the only remaining condition needed to make sure that the 
action of the Temperley-Lieb algebra extends to all Fibonacci Model sequences. 

Note that 5 2 b 4 = 5 2 (1 - 5~ 2 ) 2 = (5 - 1 /5) 2 . Thus we require that 

5- 1/5 = ±1. 

When 5 — 1/5 = 1, we have the solutions 5 = lzt= 2 ■ However, for the reality of F we require 

that 1 — 5~ 2 > 0, ruling out the choice 5 = ^ . When 5 — 1/5 = —1, we have the solutions 

5 = — ^p^. This leaves only 5 = ±0 where = 1+ 2 V ^ (the Golden Ratio) as possible values for 
5 that satisfy the reality condition for F. Thus, up to a sign we have arrived at the well-known 
value of 5 = (the Fibonacci model) as essentially the only way to have an extension of this 
form of the representation of the Temperley-Lieb algebra for n strands. Let's state this positively 
as a Theorem. 

Fibonacci Theorem. Let V n+ 2 be the complex vector space with basis {|xiX2 • ■ ■ x n )} where 
each Xi equals either P or * and there do not occur two consecutive appearances of * in the 
sequence {x±, ■ ■ ■ x n }. We refer to this basis for V n as the set of Fibonacci sequences of length n. 
Then the dimension of V n is equal to f n+ i where f n is the n-th Fibonacci number: /o = /1 = 1 
and f n+ i = f n + f n -i. Let 5 = ±(p where (ft — ^2^- Let a = 1/5 and b = y/1 — a 2 . Then 
the Temperley-Lieb algebra onn + 2 strands with loop value 5 acts on V n via the formulas given 
below. First we give the left-end actions. 

Ui\ *x 2 x 3 ---x n ) =5\ *x 2 x 3 ---x n ), 

Ui\Px 2 x 3 ■ ■ -x n ) = 0, 
U 2 \ * Px 3 •••x n ) = a\* Px 3 ■■■x n ) + b\PPx 3 ■ --Xn), 

U 2 \P * x 3 ■ ■ • x n ) = 0, 
U 2 \PPx 3 ■ ■ ■ x n ) = b\* Px 3 ■ ■ ■ x n ) + 5b 2 \PPx 3 ■■■x n ). 
Then we give the general action for the middle strands. 

Ui\Xi ■ ■ ■ Xi^ 3 P * Px i+1 ■■■X n ) = a\Xi ■ ■ ■ Xi- 3 P * Px i+1 ■ ■ ■ X n ) 
+b\x 1 ■ ■ ■ Xi_ 3 PPPx i+1 ■■■Xn), 
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Ui\xi - ■■ Xi- 3 PPPx i+1 ■■■X n ) = b\x X ■ ■ ■ Xi- 3 P * Px i+ i ■■■Xn) 

+5b 2 \xx • • -Xi- 3 PPPx i+ i ■ ■ -x n ), 

Ui\x! ■ • ■ Xi_ 3 * P * X i+1 ■ ■ ■ X n ) = 6\X! ■ ■ ■ Xj_ 3 * P* X i+1 ■ ■ ■ X n ) , 
Ui\xi ■ ■ • Xi_ 3 * PPx i+ i ■ ■ ■ X n ) = 0, 
Ui\Xx ■ ■ ■ Xi- 3 PP * X i+1 ■■■Xn) =0. 

Finally, we give the right-end action. 

U n+1 \xi ■ --Xn-2 * P) = 0, 

ki • --Xn^P*) = o, 

U n+ i\Xi ■ ■ -Xn^PP) = b\Xi ■ ■ ■ X n - 2 P*) + 5& 2 |xi ■ ■ -Xn-lPP). 

Remark. Note that the left and right end Temperley-Lieb actions depend on the same basic pattern 
as the middle action. The Fibonacci sequences \x\Xi ■ ■ ■ x n ) should be regarded as flanked left 
and right by P's just as in the special cases discussed prior to the proof of the Fibonacci Theorem. 

Corollary. With the hypotheses of Theorem 2, we have a unitary representation of the Artin 
Braid group B n+2 to TL n+2 , p : B n+2 — > TL n+2 given by the formulas 

p(<Ti) — AI + A~ x Ui, 

p(a; 1 ) = A~ 1 I + AU l , 

where A = e 37 ™/ 5 where the C/j connote the representation of the Temperley-Lieb algebra on the 
space V n+2 of Fibonacci sequences as described in the Theorem above. 

Remark. The Theorem and Corollary give the original parameters of the Fibonacci model and 
shows that this model admits a unitary representation of the braid group via a Jones representation 
of the Temperley-Lieb algebra. 



In the original Fibonacci model [67], there is a basic non-trivial recoupling matrix F. 

F = 



1/5 1/VS \ = ( r v/7 
1/VS -1/5 J { -t 



where 5 = 1+v ^ is the golden ratio and r = 1/5. The local braiding matrix is given by the 



2 

formula below with A = e 37Tt ' 5 



R 



A 8 \ _ / e 4 ™/ 5 
-A A ) ~ \ -e 2 "/ 5 



This is exactly what we get from our method by using 5 = 1+ 2 V ^ and A = e 37 ™/ 5 . Just as we 
have explained earlier in this paper, the simplest example of a braid group representation arising 
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from this theory is the representation of the three strand braid group generated by o\ = R and 
a 2 = FRF (Remember that F = F T = F^ 1 .). The matrices o\ and a 2 are both unitary, and they 
generate a dense subset of U(2), supplying the local unitary transformations needed for quantum 
computing. The full braid group representation on the Fibonacci sequences is computationally 
universal for quantum computation. In our earlier paper [1671 and in the previous sections of the 
present work, we gave a construction for the Fibonacci model based on Temperely-Lieb recou- 
pling theory. In this section, we have reconstructed the Fibonacci model on the more elementary 
grounds of the representation of the Temperley-Lieb algebra summarized in the statement of the 
Fibonacci Theorem and its Corollary. 
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